因G是简单图从而-图论关于图的连通度

【文件属性】：

文件名称：因G是简单图从而-图论关于图的连通度

文件大小：449KB

文件格式：PPT

更新时间：2024-05-13 05:52:42

图的连通度

因G是简单图，从而 这与已知矛盾，所以G必连通。 证明 若G 不连通，则G至少有两个连通分支，从而必有一个分支H 满足 |V(H)|≤ 。 于是 δ(G)≤δ(H)≤Δ(H)< 定理8 设G是n 阶简单图，对正整数 k