单项选择题

只有连通无向图存在生成树。

A.正确
B.错误

你可能感兴趣的试题

单项选择题

在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。

A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)

单项选择题

磁盘调度中，为了避免“饥饿”现象而采用的是FCFS算法。

A.正确
B.错误