利用握手定理
∑(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）（留给你）
∑(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）（留给你）
温馨提示：内容为网友见解，仅供参考
无其他回答
求离散数学大神相助,最好有过程
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）（留给你）
求啊啊各位大神离散数学相助,急,帮帮小弟,在线等,真的很急
2) 再证 k(G)≤λ(G) (a) 设λ(G)＝1,即G有一割边,显然这时k(G)＝1,上式成立.(b) 设λ(G)≥2,则必可删去某λ(G)条边,使G不连通,而删去其中λ(G)-1条边,它仍是连通的,且有一条桥e＝(u,v).对λ(G)-1条边中的每一条边都选取一个不同于u,v的端点,把这些端点删去,...
离散数学等价关系与偏序关系 哈斯图求关系
题目不全, 图和关系的关系不明确.
相似回答
大家正在搜
