题目内容

带权无向图的最小生成树是唯一的。

A. 对
B. 错

查看答案
更多问题

图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。

A. 对
B. 错

设图G采用邻接表存储,则拓扑排序算法的时间复杂度是( )。

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

已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},

A. {,,,,,,,,},G的拓扑序列是( )。
B. V1,V3,V4,V6,V2,V5,V7
C. V1,V3,V2,V6,V4,V5,V7
D. V1,V3,V4,V5,V2,V6,V7
E. V1,V2,V5,V3,V4,V6,V7

在有向图中判断是否存在回路常用的算法是____________。

答案查题题库