设n阶图G中由m条边，每个顶点或者是k或者是k+1，若G中有i个k度顶点，余者为k+1度顶点，则i= 。
n(k+1)-2m;(k+1)n-2m;nk+n-2m
举一反三
- 设n阶图G中由m条边，每个顶点或者是k或者是k+1，若G中有i个k度顶点，余者为k+1度顶点，则i= 。 A: n/2 B: nk C: n（k+1） D: n（k+1）-2m
- 1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k =
- n阶无向图G有m条边，若G中有i个k度顶点，其余为k+1度顶点，则i= 。 A: n/2 B: nk C: n(k+1 D: n(k+1)-2m
- 设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有N个k度结点,则N=( )。 A: n·k B: n(k+1) C: n(k+1)-m D: n(k+1)-2m
- 设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是
内容
- 0
设无向图 G 有n 个顶点和e 条边，每个顶点Vi 的度为di（1<=i<=n〉，则e和n个顶点度之间的关系为（ ）。
- 1
已知n个顶点，m条边的一个无向图G是k(k≥2)棵树组成
- 2
已知n个顶点，m条边的一个无向图G是k(k≥2)棵树组成 的森林，证明：m=n-k。
- 3
若一个具有N个顶点、K条边的无向图是一个森林(N＞K)，则该森林必有______棵树。 A: .K B: .N C: N-K D: 1
- 4
若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（ ）次深度优先遍历算法。 A: 1 B: k-1 C: k D: k+1