图的点的连通度越大，说明图的连通性越好
举一反三
- 一个连通图的生成树是该图的_________连通子图。若这个连通图有8个顶点, 则至少需要________ 条边确保该图的连通性。
- 若连通图G中有割点，则其点连通度为 ______ 。
- 下列哪些选项中的图可以一笔画（ ）。 A: 都是偶度点的连通图 B: 恰有两个奇度点的图 C: 恰有一个奇度点的图 D: 恰有两个奇度点的连通图
- 【单选题】弱连通图,单向连通图,强连通图,三者的关系是 A. 弱连通图一定是单向连通图，单向连通图一定是强连通图。 B. 强连通图一定是单向连通图，单向连通图一定是弱连通图。 C. 单向连通图一定是弱连通图，弱连通图一定是强连通图。 D. 强连通图一定是弱连通图，弱连通图一定是单向连通图
- 连通图的极大连通图子图叫做连通分量