5,定理111(点连通度,边连通度与最小顶 点度数的关系) 对任何一个图G,k(G)≤4(G)≤o(G)。 ●证明方法:分历治之5，定理11.1（点连通度，边连通度与最小顶 点度数的关系） 对任何一个图G，k(G)(G)(G)。 证明方法：分而治之