『题目』：连通分量是指连通图中的顶点数（）
- 答案:
- A.错误
1、一个有n个顶点e条边的非连通图有m个连通分量，从某个顶点V出发进行深度优先遍历DFS（G,v）,则一共需要调用DFS算法次（）
- 答案:
- 正在整理中！
2、www.JxjуBa.cΟm整理含有10个顶点的无向连通图其生成树含有9条边（）
- 答案:
- 正在整理中！
3、具有8个顶点的无向图至少应有条边才能确保是一个连通图（）
- 答案:
- A.7
4、用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻,已选取的顶点U={1,2,3）,已选取的边的TE={（1,2）,（2,3）}，要选取下-条权值最小的边,应当从组边中选取（）
- 答案:
- A.{（1.4）,（3,4）,（3,5）,（2,5）}
5、具有10个顶点的无向连通图最多有条边（）
- 答案:
- 正在整理中！
6、在一个具有n个顶点的无向图中，要连通全部顶点至少需要的边数为（）
- 答案:
- 正在整理中！
7、n个顶点的连通图至少条边（）
- 答案:
- 正在整理中！
原文链接：连通分量是指连通图中的顶点数（），转载请注明来源！
