离散 一棵树有个3个16度点8个9度点其余全是树叶求叶子数
答案:2 悬赏:20 手机版
解决时间 2021-11-21 08:02
- 提问者网友：玫瑰园
- 2021-11-20 20:59
离散 一棵树有个3个16度点8个9度点其余全是树叶求叶子数
最佳答案
- 五星知识达人网友：时间的尘埃
- 2021-11-20 22:22
设叶子数为n，则总共有3+8+n个结点
每个叶子结点都是1度，则总共有3*16+8*9+1*n= 120+n 度
每条边提供2个度于是总共有60+n/2条边
树的边数=结点数-1，
于是有3+8+n = 60+n/2-1
所以 n = 94
每个叶子结点都是1度，则总共有3*16+8*9+1*n= 120+n 度
每条边提供2个度于是总共有60+n/2条边
树的边数=结点数-1，
于是有3+8+n = 60+n/2-1
所以 n = 94
全部回答
- 1楼网友：舍身薄凉客
- 2021-11-20 22:47
么么哒
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯