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