设图G的邻接矩阵为则G有()条边
A: 6
B: 5
C: 4
D: 3
A: 6
B: 5
C: 4
D: 3
举一反三
- 设图G的邻接矩阵为[img=117x119]17e0bc9564a0fce.png[/img]则G有( )条边 A: 6 B: 5 C: 4 D: 3
- 设图G的相邻矩阵为[img=143x146]1802f92147e5e20.png[/img],则G的顶点数与边数分别为___, ___ A: 5, 8 B: 4, 10 C: 4, 5 D: 5, 6
- 设图G有6个顶点,若各顶点的度数分别为:1<br/>,4, 4, 3, 5, 5,则G有(<br/>)条边。 A: 11 B: 10 C: 20 D: 22
- 6.1 设无向图G中顶点数为n,则图G最少有______ 条边、最少有______ 条边;若G为有向图,则图G最少有______ 条边、最少有______ 条边。
- 设G是5个顶点的完全图,则从G中删去()条边可以得到树 A: 6 B: 5 C: 10 D: 4