THEOREM 28.2 (Menger.1972). The max

THEOREM 28.2 (Menger.1972). The maximum number of vertex disjoint paths connecting two distinct non adjacent vertices v and w of a graph is equal to the minimum number of vertices in a vw-separating set.

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

ทฤษฎีบท 28.2 (Menger.1972) จำนวนสูงสุดของเส้น disjoint จุดยอด v จุดยอดไม่อยู่ติดที่แตกต่างกันสองและ w ของกราฟจะเท่ากับจำนวนจุดต่ำสุดในชุดแยก vw

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

ทฤษฎีบท 28.2 (Menger.1972) จำนวนสูงสุดของจุดสุดยอดเคล็ดเส้นทางเชื่อมต่อสองแตกต่างกันที่ไม่ใช่ที่อยู่ใกล้เคียงจุด V และ W ของกราฟเท่ากับจำนวนขั้นต่ำของจุดในชุด VW-แยก

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

ทฤษฎีบท 28.2 ( เมนเจอร์ . 1972 ) จำนวนสูงสุดของจุดยอดสองไม่ติดยู่เส้นทางการเชื่อมต่อที่แตกต่างกันจุดยอด V และ W ของกราฟจะเท่ากับจำนวนต่ำสุดของจุดยอดใน VW แยกชุด