试题详情

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

An×k

Bn×(k+1)

Cn×(k+1)-m

Dn×(k+1)-2m