3点连通度,边连通度与最小顶点度数联系。 冷定理81:对任何一个图G,有K(G)AG)≤6(G) 冷证明:(1)G)≤6(G) 冷若G是不连通图或平凡图,则入G)=0≤6(G),结论成 立 下面考虑G是;连通图情况。 令(2)K(G)≤(G) 冷若G是不连通图或平凡图,则K(G)=0=(G),结论成 立。 下面考虑G是连通图情况。❖ 3.点连通度,边连通度与最小顶点度数联系。 ❖ 定理 8.1:对任何一个图G，有κ(G)≤λ(G) ≤δ(G)。 ❖ 证明：(1) λ(G) ≤δ(G) ❖ 若G是不连通图或平凡图，则λ(G)=0≤δ(G)，结论成 立。 ❖ 下面考虑G是; 连通图情况。 ❖ (2) κ(G)≤λ(G) ❖ 若G是不连通图或平凡图，则κ(G)=0=λ(G)，结论成 立。 ❖ 下面考虑G是连通图情况