题目内容

用Prim和Kruskal两种算法构造图的最小生成树，所得到的最小生成树可能是不同的。

A. 对
B. 错

查看答案

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

更多问题

有10个顶点的无向连通图最少有（）条边。

A. 8
B. 9
C. 10
D. 45

有10个顶点的无向图最多有（）条边。

A. 9
B. 10
C. 20
D. 45

通常图的广度优先算法需要借助一个（）来实现。

A. 队列
B. 栈
C. 单链表
D. 树

通常图的深度优先算法需要借助一个（）来实现。

A. 队列
B. 栈
C. 单链表
D. 树