【P176习题8（1）】如果无向图G中有14条边，每个顶点的度数都是4，那么G中共有_________个顶点
7
举一反三
- 【P176习题8（2）改】如果无向图G中有24条边，4个5度顶点，5个4度顶点，其余顶点的度数都是2，那么G中有_________个2度顶点
- 如果无向图G中有10条边，2个2度顶点，2个3度顶点，1个4度顶点，其余顶点的度数都是1，那么G中有________个1度顶点
- 【P173例7.8】如果无向图G中有10条边，2个2度顶点，2个3度顶点，1个4度顶点，其余顶点的度数都是1，那么G中有________个1度顶点
- 设无向图G有18条边且每个顶点的度数都是3,则图G有____个顶点。 (1) 10 (2) 4 (3) 8 (4) 12
- 无向图G中有16条边且每个顶点的度数都是2,则G有(<br/>)个顶点。 A: 8 B: 12 C: 16 D: 32
内容
- 0
设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
- 1
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
- 2
设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则m=e
- 3
1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k =
- 4
如果图G是一个具有n个顶点的连通无向图，那么G最多有____________条边，G最少有__________条边。