n阶无向图G有m条边,若G中有i个k度顶点,其余为k+1度顶点,则i= 。
A: n/2
B: nk
C: n(k+1
D: n(k+1)-2m
A: n/2
B: nk
C: n(k+1
D: n(k+1)-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条边,每个顶点或者是k或者是k+1,若G中有i个k度顶点,余者为k+1度顶点,则i= 。
- 设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
- 已知n个顶点,m条边的一个无向图G是k(k≥2)棵树组成