学帮网求离散数学大神相助,最好有过程
来源：学生作业学帮网 编辑：学帮网 时间：2024/06/04 03:04:02
求离散数学大神相助,最好有过程
利用握手定理
∑(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）（留给你）