设有向图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
D
举一反三
- 设有向图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的路有_______________条。
内容
- 0
图G的邻接矩阵为[img=79x63]18031a6f9bd430b.png[/img],图F的邻接矩阵为[img=79x63]18031a6fa43cd51.png[/img],则图G与图F同构。
- 1
设图G的邻接矩阵为[img=117x119]17e0bc9564a0fce.png[/img]则G有( )条边 A: 6 B: 5 C: 4 D: 3
- 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
- 3
设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}}，则图G的色数为（）。 A: 1 B: 2 C: 3 D: 4
- 4
若F(x)，G(x)均为f(x)的原函数，则[img=102x21]17e44043781c2ab.jpg[/img]: A: f(x) B: F(x) C: 0 D: C(C为常数)