题目内容

【单选题】判断有向图是否有回路,除了可以用拓扑排序外,还可以用( )。

A. 求关键路径的方法
B. 广度优先遍历算法
C. 求最短路径的算法
D. 深度优先遍历算法

查看答案

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

更多问题

【单选题】在具有n个顶点的图G中,若最小生成树不唯一,则( )。

A. G的边数一定大于n-1
B. G的权值最小的边一定有多条
C. G的最小生成树的代价不一定相等
D. 上述选项都不对

【单选题】已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓扑序列是( )。

A. V1,V3,V4,V6,V2,V5,V7
B. V1,V3,V2,V6,V4,V5,V7
C. V1,V3,V4,V5,V2,V6,V7
D. V1,V2,V5,V3,V4,V6,V7

【单选题】在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,下列情形不可能出现的是( )。

A. G中有弧
B. G中有一条从Vi到Vj的路径
C. G中没有弧
D. G中有一条从Vj到Vi的路径

【单选题】在下列网中,( )是边不带权值的图。

A. 邮电图
B. AOV网
C. 公路网
D. AOE网