设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有Nk个k度结点,则Nk=( )
2023-12-012019江中知识赛B(看题模式)
设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有Nk个k度结点,则Nk=( )
A.n×k
B.n×(k+1)
C.n×(k+1)-m
D.n×(k+1)-2m
E.D
F.L
正确答案是D

设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有Nk个k度结点,则Nk=( )
A.n×k
B.n×(k+1)
C.n×(k+1)-m
D.n×(k+1)-2m
E.D
F.L
正确答案是D