E={＜0，1＞，＜1，2＞，＜0，3＞，＜1，2＞，＜1，4＞，＜2，4＞，＜4，3＞}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。

一个有向图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={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}，E={(V1，V4)，(V4，V4)，(V1，V2)， (V2，V3)，(V3，V4)}，下列命题为真的是( )。

A．G是哈密尔顿图

B．G是欧拉图

C．G是二部图

D．G是平面图

设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。

A．

B．

C．

D．

一无向图G(V，E)，其中V(G)={1，2，3，4，5，6，7)，E(G)={(1，2)，(1，3)，(2，4)，(2，5)，(3，6)，(3，7)，(6，7)，(5，1))，对该图从顶点3开始进行遍历，去掉遍历中未走过的边，得一生成树G，(V，E)，V(G)=坎G)，E(G)={(1，3)，(3，6)，(7，3)，(1，2)，(1，5)，(2，4)}，则采用的遍历方法是__________。【南京理工大学1997三、6(1分)】

设有四个无向图：G₁={V₁，E₁}，G₂={V₂，E₂}，G₃={V₃，E₃}，G₄={V₄，E₄}，其中：

  V₁={v₁，v₂，v₃，v₄，v₅，v₆}，E₁={(v₁，v₂)，(v₁，v₃)，(v₂，v₃)，(v₂，v₄)，(v₂，v₅)，(v₃，v₄)，(v₃，v₅)，(v₄，v₅)，(v₄，v₆)，(v₅，v₆)}；

  V₂={v₁，v₂，v₃，v₄，v₅，v₆}，E₂={(v₁，v₂)，(v₁，v₃)，(v₂，v₄)，(v₂，v₅)，(v₃，v₄)，(v₃，v₅)，(v₄，v₆)(v₅，v₆)}；

  V₃={v₂，v₄，v₅，v₆}，E₃={(v₂，v₄)，(v₂，v₅)，(v₄，v₅)，(v₄，v₆)，(v₅，v₆)}

  V₄={v₁，v₂，v₃，v₄，v₅，v₆}，E₄={(v₁，v₂)，(v₂，v₅)，(v₃，v₄)，(v₄，v₆)}

已知带权连通无向图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

设G=(V，E)是一个无向图，V={v₁，v₂，…，v₈)，E={(v₁，v₂)，(v₂，v₃)，(v₃，v₁)，(v₁，v₅)，(v₅，v₄)，(v₃，v₄)．(v₇，v₈)}．

  (1)画出G的图解．

  (2)该图是否有孤立结点?

  (3)求出各结点的次数．

设G=(V，E)是一个无向图，V={v₁，v₂，…，v₈}，E={(v₁，v₂)，(v₂，v₃)，(v₃，v₁)，(v₁，v₅)，(v₅，v₄)，(v₃，v₄)，(v₇，v₈)}．

有向图G=(V，E),其中V(G)={0，1，2，3，4，5}，用<a，b，d>三元组表示弧<a，b>及弧上的权d。E(G)为E(G)={<0，5，100>，<0，2，10>，<1，2，5>，<0，4，30>，<4，5，60>，<3，5，10>，<2，3，50>，<4，3，20>)，则从源点0到顶点3的最短路径长度是__________，经过的中间顶点是__________。【南京理工大学1998三、6(4分)】