对连通图而言，图中任意两个顶点之间都有路径相通，因此可以从图中任意一个顶点出发进行遍历。
对
举一反三
内容
- 0
对于连通无向图G，以下叙述中，错误的是（） A: G中任意两个顶点之间存在路径 B: G中任意两个顶点之间都有边 C: 从G中任意顶点出发可遍历图中所有顶点 D: G的邻接矩阵是对称的
- 1
图中任意两个顶点之间有路径相通我们称之为完全图。 A: 正确 B: 错误
- 2
1.若从无向图的任意一个顶点出发进行深度优先遍历可以访问图中所有的顶点，则该图一定是（ ）。 A: 连通图 B: 非连通图 C: 强连通图 D: 有向非强连通图
- 3
下面哪几种图不一定是树 A: 无回路的连通图 B: 任意两个顶点之间都有路的图 C: 连通但删去任意一条边就不连通的图 D: n个顶点，n-1条边的图
- 4
含n 个顶点的连通图中的任意一条简单路径，其长度不可能超过