当图的两个节点间存在路径时，该图称为连通图，否则称为非连通图。
错
举一反三
内容
- 0
任意两点间存在路的图称为连通图。 A: 正确 B: 错误
- 1
）下列关于连通图的说法中正确的是（） A: 若图 G 的任意两个顶点都是连通的.则 称图 G 是连通的；否则是非连通的。 B: 非连通的图可分解为若干连通的子图。 C: 对于有向图.若边去掉方向后是连通 的，则称该图为连通的有向图 D: 不包括回路（环）的连通图.称为生成 树 E: 对于所有图.仅有惟一的一个最小重量 生成树
- 2
下面哪几种图不一定是树 A: 无回路的连通图 B: 有n个结点，n-条边的连通图 C: 对每队节点间都有通路的图 D: 连通但删去任意一条边则不连通的图
- 3
一个具有n个顶点的无向图，其中边数大于n-1，则该图必是________。 A: 完全图 B: 连通图 C: 非连通图 D: 树图
- 4
下面哪一种图不一定是树 A: 连通但删去一条边则不连通的图 B: 无回路的连通图 C: 有n个结点n-1条边的连通图 D: 任意两个结点间都有通路的图