题目内容

Kruskal算法中判断是否有回路使用的数据结构是

A. 列表
B. 链表
C. 并查集
D. 以上都不是

查看答案
更多问题

对图中所示的AOE网,对其求关键路径的结果为______ 。

若某图有4个顶点,它们的度分别为3、1、2、2,则该图共有()条边或弧。

A. 4
B. 6
C. 8
D. 10

一棵有n个顶点的生成树有且仅有()条边。

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

一颗有n个顶点的生成树有且仅有多少条边。

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

答案查题题库