设有如下图所示的有向图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
18#6#29#6#v1v2v3v2v4;V1V2V3V2V4
举一反三
- 图 中 从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的拓扑序列为( )。
内容
- 0
在如下的有向图中,从V1到V4长度为3 的道路有( )条[img=177x130]1802fc48578001c.png[/img] A: 1 B: 2 C: 3 D: 4
- 1
已知电池[img=495x34]17da653283f7b52.png[/img] 在25℃时的电动势为1.015 V,标准电动势为0.985 V,电池可逆放电2F,以下各式正确的是:[img=1182x40]17da6532907d211.png[/img] ( ) A: (1)(2)(3)(4); B: (2)(3)(5); C: (4)(5)。 D: (1)(2)(5);
- 2
图中b点的电势为()V。[img=228x80]17869907cf9811b.png[/img] A: 1 B: 2 C: 3 D: 4
- 3
图中b点的电势为()V。[img=228x80]17da689d122dcd2.png[/img] A: 4 B: 1 C: 3 D: 2
- 4
设(X,Y)的分布律为[img=317x47]18039fa216cb556.png[/img]V=max(X,Y), 则P(V=1)等于 A: 1/7 B: 2/7 C: 3/7 D: 4/7