题目内容

在求最小生成树时，Prim算法更适合于____。

A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图

查看答案

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

更多问题

在求最小生成树时，Kruskal算法更适合于____。

A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图

图的生成树是________(请填“极大”或“极小”)连通子图。

一个无向图G，若某顶点v到其它每个顶点都有至少一条路径，则图G只有1个连通分量。

A. 对
B. 错

有n-1条边的图肯定都是生成树。

A. 对
B. 错