题目内容

【单选题】无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b
E. 无
F. 无2

查看答案

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

更多问题

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

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的路径