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

时间:2021-04-23 12:06:02
【文件属性】:
文件名称:因G是简单图从而-图论关于图的连通度
文件大小:449KB
文件格式:PPT
更新时间:2021-04-23 12:06:02
图的连通度 因G是简单图,从而 这与已知矛盾,所以G必连通。 证明 若G 不连通,则G至少有两个连通分支,从而必有一个分支H 满足 |V(H)|≤ 。 于是 δ(G)≤δ(H)≤Δ(H)< 定理8 设G是n 阶简单图,对正整数 k 立即下载

网友评论