点连通度、边连通度与图的最小度 Theorem 5.11 For every graph G, (By Whitney) K(G)≤A(G)≤6(G) 证明K小于等于λ的case2的基本思路:在最小边割集的 两侧选一对不直接相邻的点,考虑如何“切断”它们之 间的通路。 K(G≤IU|≤X|=A(G)点连通度、边连通度与图的最小度 Theorem 5.11 For every graph G, 证明K小于等于λ的case2的基本思路:在最小边割集的 两侧选一对不直接相邻的点,考虑如何“切断”它们之 间的通路。 x y U U U U (By Whitney)