已知有向图G=（V，A），其中V={a，b，C，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中（）不是拓扑排序

有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。()

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={<a，b>，<a，c>，<d，c>，<d，e>，<b，e>，<c，e>}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

A．a，d，c，b，e

B．d，a，b，c，e

C． a，b，d，c，e

D．a，b，c，d，e

A．1，2，3，4

B．1，3，2，4

C．1，3，4，2

D．1，2，4，3

已知有向图G的定义如下：

G=(V,E)

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

E={＜a,b＞，＜a,c＞，＜b,c＞，＜b,d＞，＜c,d＞，＜e,c＞，＜e,d＞)

(1)画出G的图形；

(2)写出G的全部拓扑序列。

已知一无向图G=(V,E)，其中V={a，b，c，d,e}E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】

有向图G= <v,e> ，其中V={a,b,c,d,e,f>，E={ <a,b> , <b,c> , <c,a> , <a,d> , <d,e> , <f,e> }，则该图是（）

A、强连通

B、单向连通

C、弱连通

D、不连通

A．a，d，c，b，e

B．d，a，b，c，e

C． a，b，d，c，e

D．a，b，c，d，e

A．1,3,4,6,2,5,7

B．1,3,2,6,4,5,7

C．1,3,4,5,2,6,7

D．1,2,5,3,4,6,7