设有向图G=<;V,E>;的邻接矩阵为A=[img=94x96]17e0b48c027178d.png[/img]则G中长度不超过4 的通路有( )条。
A: 12
B: 20
C: 33
D: 72
A: 12
B: 20
C: 33
D: 72
举一反三
- 设有向图G=V,E的邻接矩阵为[img=107x83]18032d8f76488f0.png[/img]则G中长度不超过4 的通路有（ ）条。 A: 12 B: 20 C: 33 D: 72
- ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0af645f19537.png[/img] ,则v4的出度为。 A: 0 B: 1 C: 3 D: 4
- 设有向图G=(V,E),V={v1,v2,v3,v4},若G的邻接矩阵[img=119x83]17e0af64522a7a8.png[/img],则v2的入度为____;从v2到v1长度为2的路有_______________条。
- ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0c199e011b54.png[/img] ,则v2的入度为。 A: 1 B: 2 C: 3 D: 5
- 设图G的邻接矩阵为[img=117x119]17e0bc9564a0fce.png[/img]则G有( )条边 A: 6 B: 5 C: 4 D: 3