在如下的有向图中，从V1到V4长度小于等于3 的通路有()条?[img=236x127]18032ce1cb56333.png[/img] A: 1 B: 2 C: 3 D: 4

设无向图为 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

在如下的有向图中，从V1到V4长度为3 的道路有( )条[img=177x130]1802fc48578001c.png[/img] A: 1 B: 2 C: 3 D: 4

图中从v1到v3长度为3的通路有_______条,其中一条为________。

设有如下图所示的有向图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