高等继续教育 / 离散数学
正确率:100%
已知n阶图G有m条边,每个顶点的度数不是k就是k+1,若G中有Nk个k度结点,Nk+1个k+1度结点,则N为( )。
A、n(k+1)
B、n(k+1)-m
C、n/2
D、n(k+1)-2m
A、n(k+1)
B、n(k+1)-m
C、n/2
D、n(k+1)-2m
参考答案: