题目内容

下面的( )方法可以判断出一个有向图是否有环。

A. 求最小生成树
B. 拓扑排序
C. 求最短路径
D. 求关键路径

查看答案

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

更多问题

【2009 年第 7题】下列关于无向连通图特性的叙述中正确的是( )。 Ⅰ.所有顶点的度之和为偶数。Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1。

A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ

【2010 年第7题】若无向图G=(V,E)中含7个顶点,要保G在任何情况下都是连通的,则需要的边数最少是( )。

A. 6
B. 15
C. 16
D. 21

【2011 年第 8题】下列关于图的叙述中,正确的是( )。Ⅰ.回路是简单路径。Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间。Ⅲ.若有向图中存在拓扑序列,则该图不存在回路

A. 仅Ⅱ
B. 仅Ⅰ,Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ,Ⅲ

【2012 年第 5题】对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是( )。

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