In order to investigate these probl

In order to investigate these problems, we need some further definitions. We shall assume that G is a connected graph and that v and w are distinct vertices of G. A vw-disconnecting set of G is a set E of edges of G such that each path from v to w includes an edge of E; note that a vw-disconnecting set is a disconnecting set of G. Similarly, a vw-separating set of G is a set S of vertices, other than v or w, such that each path from v to w passes through a vertex of S. In Fig. 28.1, the sets E1

ผลลัพธ์ (ไทย) 1:

เพื่อตรวจสอบปัญหาเหล่านี้ เราจำเป็นต้องมีบางข้อกำหนดเพิ่มเติม เราจะสมมติว่า G เป็นกราฟเชื่อมต่อ และ v และ w เป็นจุดแตกต่างของกรัม ชุดถอด vw กรัมเป็นชุด E ของขอบของ G ซึ่งแต่ละเส้นทางจาก v w มีขอบของ E ทราบว่า ชุดยก vw G. ชุด disconnecting ในทำนองเดียวกัน ชุดแยก vw กรัมเป็นชุด S ของจุดยอด ไม่ใช่ v หรือ w ซึ่งแต่ละเส้นทางจาก v w ผ่านจุดยอดของเอส ในรูป 28.1 ชุด E1

ผลลัพธ์ (ไทย) 2:

เพื่อตรวจสอบปัญหาเหล่านี้เราต้องนิยามเพิ่มเติมบางส่วน เราจะคิดว่า G เป็นกราฟที่เกี่ยวโยงกันและที่ V และ W มีจุดที่แตกต่างของจีโฟล์คสวาเก้-ถอดชุดของ G เป็นชุด E ของขอบของ G ดังกล่าวว่าเส้นทางจาก v เพื่อ W รวมถึงขอบของ E แต่ละ; ทราบว่าชุด VW-ตัดการเชื่อมต่อเป็นชุดที่ตัดการเชื่อมต่อของกรัมในทำนองเดียวกันชุด VW-แยกของ G เป็นชุด S ของจุดอื่น ๆ กว่าโวลต์หรือ W เช่นว่าแต่ละเส้นทางจาก v เพื่อ W ผ่านจุดสุดยอดของ s . ในรูป 28.1 ชุด E1