大学离散数学:设无向树T有3个3度,2个2度顶点,其余顶点都是树叶,问T有几片树叶?
人气:467 ℃ 时间:2020-06-17 21:13:47
解答
3*3+2*2+x = (3+2+x-1)*2
x = 5
T有5片树叶边数等于结点数减1
推荐
- 设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶?
- 一棵树有两个2度顶点,一个3度顶点,三个4度顶点,问:它有几片树叶
- 无向树中有两个二度顶点,三个三度顶点,其余都是树叶
- 一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点?
- 一颗无向树T有6片树叶,4个三度分至点.
- 有一堆棋子,把它们五等份后还剩4个;取其中的三份再五等份还剩3个;再取其中两份五等份还剩2个.这堆棋子最少有多少个?
- 如图,在▱ABCD中,∠ABC=70°,BE平分∠ABC交AD于点E,DF∥BE.求∠1的度数.
- Computer is very important in our ______(day) life
猜你喜欢