设有向图G=V,E的邻接矩阵为[img=107x83]18032d8f76488f0.png[/img]则G中长度不超过4 的通路有( )条。
A: 12
B: 20
C: 33
D: 72
A: 12
B: 20
C: 33
D: 72
举一反三
- 设有向图G=<;V,E>;的邻接矩阵为A=[img=94x96]17e0b48c027178d.png[/img]则G中长度不超过4 的通路有( )条。 A: 12 B: 20 C: 33 D: 72
- 图G的邻接矩阵为[img=107x83]18031a6fad3ff35.png[/img],图F的邻接矩阵为[img=107x83]18031a6fb696e1e.png[/img],则图G与图F同构。
- 图G的邻接矩阵为[img=107x83]18031a6fa56a46e.png[/img],图F的邻接矩阵为[img=107x83]18031a6fad8ab78.png[/img],则图G与图F同构。
- ( )设有向图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的路有_______________条。