已知有向图D=(V，A)，其中V={v1，v2，v3，v4，v5}，A={(v1，v2)，(v1，v3)，(v2，v4)，(v2，v5)，(v3，v2)，(v4，v3)，(v4，v5)}

( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0af645f19537.png[/img] ,则v4的出度为。 A: 0 B: 1 C: 3 D: 4

已知无向图G描述如下：G=（V，E）V={V1，V2，V3，V4，V5}E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。

带权连通图G=(V,E)，其中V={v1,v2,v3,v4,v5}，E={(v1,v2)7,(v1,v3)6,(v1,v4)9,(v2,v3)8,(v2,v4)4,(v2,v5)4,(v3,v4)6,(v4,v5)2}（注：顶点偶对右下角的数据为边上的权值），G是最小生成树的权值之和为（）。 A: 16 B: 17 C: 18 D: 19

已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={<;V1,V2>;,<;V1,V3>;,<;V2,V3>;,<;V2,V4>;,<;V3,V4>;},图G的拓扑序列是( ) A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3

给定数据结构(V，E)，V为结点的有限集合，V＝V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是 (1) ，这是 (2) 。图的存储结构主要有邻接表和 (3) ，若用邻接表来存储一个图，则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。 4（） A: 顺序 B: 链接 C: 散列 D: 分块

已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是() A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3

已知有向图G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7}，庐{1，V2>，1，V3>，1，V4>，2，V5>，3，V A: V1，V3，V4，V6，V2，V5，V7 B: V1，V3，V3，V6，V4，V5，V7 C: V1，V3，V4，V5，V2，V6，V7 D: V1，V2，V5，V3，V4，V6，V7

已知有向图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的拓扑序列是:

已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， A: V1,V3,V4,V5,V2,V6,V7 B: V1,V3,V4,V6,V2,V5,V7 C: V1,V2,V5,V3,V4,V6,V7 D: V1,V3,V2,V6,V4,V5,V7