www问答网
所有问题
离散数学:设树T有8片树叶,2个2度结点,4个3度结点,其余都是4度结点,求4度结点的个数
离散数学:设树T有8片树叶,2个2度结点,4个3度结点,其余都是4度结点,求4度结点的个数
举报该问题
推荐答案 2023-03-03
解:令树T中有k个4度结点,
根据树有 m = n - 1 的关系(m 为边数,n为定点数),
以及握手定理:顶点度数之和 = 边数的2倍,则有:
1 * 8 + 2 * 2 + 3 * 4 + 4k = 2(8 + 2 + 4 + k- 1)
解得 k = 1
因此4度结点的个数为 1 。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://www.wendadaohang.com/zd/AWWdd43433K54GK451d.html
其他回答
第1个回答 2021-12-08
树T有8片树叶,2个2度结点,4个3度结点,设其余n个都是4度结点,则
共有(14+n)顶点,其度数和
1×8+2×2+3×4+4n=2(14+n)-2,
24+4n=26+2n,
2n=2,
n=1.为所求。
本回答被网友采纳
相似回答
大家正在搜
相关问题
高分 求解 离散数学题目 设树T有2个2度结点,1个3度结点...
离散数学;设树T有6片树叶,3个2度结点,其余都是4度结点,...
离散数学;设树T有6片树叶,3个2度结点,其余都是4度结点,...
设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点...
离散数学 设树T有3个3度结点,7片树叶,其余都是4度结点,...
设树T有2个2度结点,3个4度结点,其余都是树叶,求有多少片...
设树T有2个2度结点,1个3度结点,3个4度结点,其余都是树...
我啥都不懂,希望帮个忙.设树T有5片树叶,4个2度结点,其余...