Question

求离散数学大神相助,最好有过程

Answer 1

利用握手定理

∑(1≤k≤n)d(vi) = 2m (n 为结点数,m 为边数,d(vi) 为 顶点 vi 的度数)

1）由条件,有

2*16 = 2m = ∑(1≤k≤n)d(vi) = n*2,

可解得结点数 n = …….

2）由条件,有

2*21 = 2m = ∑(1≤k≤n)d(vi) = 3*4+(n-3)*3,

可解得结点数 n = …….

3）（留给你）