同学问了一道题，时间太长忘了如何弄了

同学问了一道题，时间太长忘了怎么弄了？
一个图有n个节点，一共有L个边，这n个节点的度只有两种，一种是m，一种是m+1
请问：度是m的节点一共有多少个？
A.n(2*m+1)-l
B.n(m+1)-2l
C.n(2m+1)-2l
D.n(m+1)-l
麻烦写下具体的思路和解法，谢谢
[解决办法]
不对，应该是：
L * 2 = k * m + (n - k) * (m + 1)
[解决办法]

引用:

不对，应该是：
L * 2 = k * m + (n - k) * (m + 1)

所有节点的度数之和等于边数的2倍, 即 2L。设度数为m的节点有k个，则度数是(m+1)的有(n-k)个，
就得到楼上的等式了。没算错的话 k = n(m + 1) - 2L

查看更多 下一篇