在如下的有向图中，从V1到V4长度为3 的道路有（ ）条
。2f046c52aae149783000b778b6e94efc.jpg
。2f046c52aae149783000b778b6e94efc.jpg
举一反三
- 在如下的有向图中，从V1到V4长度为3 的道路有( )条[img=177x130]1802fc48578001c.png[/img] A: 1 B: 2 C: 3 D: 4
- 在如下的有向图中，从V1到V4长度小于等于3 的通路有()条?[img=236x127]18032ce1cb56333.png[/img] A: 1 B: 2 C: 3 D: 4
- 设有向图G=(V,E),V={v1,v2,v3,v4},若G的邻接矩阵[img=119x83]17e0af64522a7a8.png[/img],则v2的入度为____;从v2到v1长度为2的路有_______________条。
- 设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为： A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3
- 已知一个有向图D的邻接矩阵如下所示，矩阵对应的结点从左往右依次是v1到v4，D 中从v1到v4长度为3的路径有多少条？