一个表示工程的AOE网中的关键路径()。

若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图( )。

A.含有多个入度为0的顶点

B.是一棵树图

C.含有顶点数目大于1的强连通分量

D.是一个强连通图

一个有向图G=(V，E)，V={0，1，2，3，4}，

E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，

现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是( )。

A.0，1，3，4，2

B.0，1，2，4，3

C.0，1，2，3，4

D.0，1，4，2，3

设有一个不带权的有向图G=(V，E)，

V={a，b，c，d，e}

E={，，，，，}

对该图进行拓扑排序，以下序列中不是拓扑序列的是( )。

A.abdce

B.abcde

C.adcbe

D.dabce

对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的时间复杂度为( )。

A.O(n)

B.O(n2)

C.O(n3)

D.O(n*e)