一颗无向树T有6片树叶,4个三度分至点.
一颗无向树T有6片树叶,4个三度分支点,其余的分支点都是4度顶点,问T有几个顶点
没好好学.不要鄙视我
人气：394 ℃ 时间：2020-06-25 02:45:05
解答
e=v-1
e是边数,V是结点数,假设4度的顶点的个数为X
树（图）还有一个定理：所有结点的度数之和为边数的两倍
6片树叶,度数是1
所以：6+12+4X=2V-2=2*（6+4+X）-2
求出X为0
所以题目错了
呵呵
推荐
- 设树T有3个3度结点,7片树叶,其余都是4度结点,问 T中有多少4度结点?
- 设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点的个数.
- 离散数学关于树叶的问题
- 大学离散数学：设无向树T有3个3度,2个2度顶点,其余顶点都是树叶,问T有几片树叶?
- 离散数学 无向树中有4片树叶
- yesterday'football match made them feel (bored,boring)
- nether nor与either的意思和so that的意思与用法?用法句个例子和位置
- 若P是椭圆x^2/a^2+y^2/b^2=1(a>b>0)上一点,F1、F2是左、右焦点,设角F1PF2=θ,求证S△F1PF2=(b^2)*tan(θ/2
猜你喜欢
