A: 1
B: 2
C: 3
D: 4
举一反三
- 在如下的有向图中，从V1到V4长度小于等于3 的通路有()条?[img=236x127]18032ce1cb56333.png[/img] A: 1 B: 2 C: 3 D: 4
- 在如下的有向图中，从V1到V4长度为3 的道路有（ ）条 。2f046c52aae149783000b778b6e94efc.jpg
- 图 中 从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
- ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0af645f19537.png[/img] ,则v4的出度为。 A: 0 B: 1 C: 3 D: 4
内容
- 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
- 1
设无向图为 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
- 2
设有向图G=(V,E),V={v1,v2,v3,v4},若G的邻接矩阵[img=119x83]17e0af64522a7a8.png[/img],则v2的入度为____;从v2到v1长度为2的路有_______________条。
- 3
如下电路图所示，计算电路图中的φa= V。 [img=303x126]18034d86d498ebf.jpg[/img] A: -4 B: 1 C: 2 D: 3
- 4
图 中 从v1到v3长度为3 的通路有（ ）条[img=174x128]1802fc4c3cfc652.jpg[/img] A: 0 B: 1 C: 2 D: 3