在如下的有向图中，从V1到V4长度小于等于3 的通路有()条?[img=236x127]18032ce1cb56333.png[/img]
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 在如下的有向图中，从V1到V4长度为3 的道路有( )条[img=177x130]1802fc48578001c.png[/img] A: 1 B: 2 C: 3 D: 4
- 图 中 从v1到v3长度为3 的通路有（ ）条[img=174x128]1802fc4e884ef54.jpg[/img] A: 1 B: 2 C: 3 D: 4
- 图中从v1到v3长度为2的通路有()条[img=174x128]17d60d82b9f7a8b.png[/img] A: 2 B: 1 C: 3 D: 0
- 设有如下图所示的有向图D：[img=265x215]17e446dc3fa9a33.jpg[/img]或[img=177x135]17e446dc4aa39d6.png[/img]试利用邻接矩阵的1、2、3、4次幂，求图中：（1）所有长度为3的通路总数为___________（第一空）（2）所有长度为3的回路总数为___________（第二空）（3）所有长度为4的通路总数为___________（第三空）（4）所有长度为4的回路总数为___________（第四空）（5）顶点v1到v4的长度为4的通路是___________（第五空）（例如：顶点v1到v4的长度为3的通路是v1v2v3v4解：计算邻接矩阵A的1、2、3、4次幂：[img=129x97]17e446dc5635690.png[/img][img=137x97]17e446dc614f8a1.png[/img][img=137x97]17e446dc6c8746e.png[/img][img=137x97]17e446dc77418ca.png[/img]（1）所有长度为3的通路总数为___________（第一空）（2）所有长度为3的回路总数为___________（第二空）（3）所有长度为4的通路总数为___________（第三空）（4）所有长度为4的回路总数为___________（第四空）（5）顶点v1到v4的长度为4的通路是___________（第五空）（例如：顶点v1到v4的长度为3的通路是v1v2v3v4
- 图 中 从v1到v3长度为3 的通路有（ ）条[img=174x128]1802fc4c3cfc652.jpg[/img] A: 0 B: 1 C: 2 D: 3