对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
A.正确
B.错误
正确答案：正确
热门答案
- 1.下列关于工程计划的AOE网的叙述中，不正确的是（）。
- 2.最小生成树是指（）。
- 3.对图进行广度优先搜索遍历，需要借助的数据结构为（）。
- 4.对图进行深度优先搜索遍历，需要借助的数据结构为（）。
- 5.如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个（）。
- 6.n个顶点的有向图为强连通图时，至少含有（）。
- 7.设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
- 8.设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是（）。
- 9.一个无向连通图的生成树是该连通图的（）。
- 10.在一个无向图中所有顶点的度数之和等于所有边数的（）倍。