设图G的邻接矩阵为则G有()条边
A: 6
B: 5
C: 4
D: 3
A: 6
B: 5
C: 4
D: 3
B
举一反三
- 设图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
内容
- 0
设无向图G中顶点数为n,则图G至少有()条边,至多有()条边。
- 1
设图G有n个结点，n+1条边，则G中至少有一个结点度数3。
- 2
设无向图G是有7个顶点的连通图，则G至少需要（ ）条边。 A: 42 B: 21 C: 7 D: 6
- 3
图G为6阶无向简单图，且图G中有12条边，则图G的补图中必有（）条边
- 4
设图G有n个顶点和e条边，采用邻接表存储，则拓扑排序算法的时间复杂度为（ ）。