举一反三
- 已知有向图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
- 已知有向图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},若G的邻接矩阵[img=119x83]17e0af64522a7a8.png[/img],则v2的入度为____;从v2到v1长度为2的路有_______________条。
- 给定数据结构(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) 上存储的关系表(又称边表)。 2（） A: 无向树 B: 无向图 C: 有向图 D: 有向树
- ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0af645f19537.png[/img] ,则v4的出度为。 A: 0 B: 1 C: 3 D: 4
内容
- 0
已知有向图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
- 1
已知有向图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
- 2
给定数据结构(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: 分块
- 3
已知无向图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）}写出每个顶点的度。
- 4
已知有向图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的拓扑序列是: