设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=( )
2023-12-0119信息竞赛自组题03
设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
正确答案是D
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。