求离散数学大神相助,最好有过程
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/31 22:42:26
求离散数学大神相助,最好有过程求离散数学大神相助,最好有过程 求离散数学大神相助,最好有过程利用握手定理 ∑(1≤k≤n)d(vi)=2m(n为结点数,m为边数,d(vi)为顶点vi的
求离散数学大神相助,最好有过程
求离散数学大神相助,最好有过程
求离散数学大神相助,最好有过程
利用握手定理
∑(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）（留给你）