设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有Nk个k度结点,则Nk=( )

分类: 2019江中知识赛B(看题模式) 发布时间: 2023-12-01 12:13 浏览量: 1

设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