题目内容

具有n个顶点的连通图的生成树具有n-1条边

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

有8个结点的无向图最多有（）条边。

A. 14
B. 28
C. 56
D. 114

如果n个顶点的图是一个环，则它有（）棵生成树。

A. n
B. n-1
C. n+1
D. 2n

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（）。

A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 深度优先遍历算法
D. 广度优先遍历算法

用克鲁斯卡尔(Kruskal)算法求n个顶点e条边的图的最小生成树的时间复杂度为（）。

A. O(log2e)
B. O(eloge)
C. O(elog2e)
D. O(nlog2e)