设有如下图所示的有向图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]1802fc4e884ef54.jpg[/img] A: 1 B: 2 C: 3 D: 4
- ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0af645f19537.png[/img] ,则v4的出度为。 A: 0 B: 1 C: 3 D: 4
- 在如下的有向图中，从V1到V4长度小于等于3 的通路有()条?[img=236x127]18032ce1cb56333.png[/img] A: 1 B: 2 C: 3 D: 4
- 【单选题】底面半径为 R高为R的圆锥体积为V 1 ,半径为 R的半球体积是V 2 ,底面半径为 R高为R的圆柱体积为V 3 ,则有() A. V 1 :V 2 :V 3 =1:4:9 B. V 1 :V 2 :V 3 =1:2:3 C. V 1 :V 2 :V 3 =1:3:5 D. A.V 2 2 =V 1 V 3
- 智慧职教: （第七章）已知某有向图G=（V，E），其中V={V0，V1，V 2，V 3，V 4，V 5}，E={< V0，V1>，< V0，V 3>，< V1，V 5>，< V 2，V0>，< V 2，V 3>，< V 3，V 4>，< V 4，V1>，< V 4，V 5>}，G的拓扑序列为（ ）。