已知一个有向图D的邻接矩阵如下所示,矩阵对应的结点从左往右依次是v1到v4,D 中从v1到v4长度为3的路径有多少条?
举一反三
- 给定数据结构(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) 上存储的关系表(又称边表)。 3() A: 转移矩阵 B: 邻接矩阵 C: 状态矩阵 D: 优先矩阵
- 已知有向图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: 有向树