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

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。

A．abdecf

B．abdcef

C．aebdcf

D．adebfe

已知一无向图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的定义如下：

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，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

已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。

A．V3，V1，V4，V5，V2，V6

B．V3，V4，V1，V5，V2，V6

C．V1，V3，V4，V5，V2，V6

D．V1，V4，V3，V5，V2，V6

已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)10，(v1，v3)2，(v3，v4)2，(v3，v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（ ）。

A．v1，v2，v5，v7

B．v1，v3，v4，v6，v7

C．v1，v2，v3，v4，v5，v7

D．v1，v2，v5，v4，v6，v6

今有甲、乙、丙3人去完成任务a、b、c，已知甲能胜任a，b，c，乙能胜任a，b，丙能胜任b，c．做二部图G=〈V₁，V₂，E〉，其中，V₁={甲，乙，丙}，V₂={a，b，c}，E={(u，v)|u∈V₁，v∈V₂，并且u能胜任v}．请画出G的图形，并且根据图形给出尽量多的分配任务方案，使得每个人去完成自己能胜任的一项任务．