一颗无向树T有6片树叶,4个三度分至点.
题目
一颗无向树T有6片树叶,4个三度分至点.
一颗无向树T有6片树叶,4个三度分支点,其余的分支点都是4度顶点,问T有几个顶点
没好好学.不要鄙视我
答案
e=v-1
e是边数,V是结点数,假设4度的顶点的个数为X
树(图)还有一个定理:所有结点的度数之和为边数的两倍
6片树叶,度数是1
所以:6+12+4X=2V-2=2*(6+4+X)-2
求出X为0
所以题目错了
呵呵
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 求证:两个质数a,b之间一定不存在a^m=b^n,(m,n为正整数)
- 古希腊的地理位置如何?古希腊文明与四大古国文明的起源上有什么不同?
- 请问在消防设计中 为什么A、B类火灾只用磷酸铵盐干粉灭火器 不使用其他种类呢
- x满足两个条件x-y=4 x+2y≥1,求x、y的取值范围.
- 画示意图.如图所示,长度未知的两端封闭的玻璃真空管,内壁光滑,装有A、B两个金属小球,质量、电量
- 中国少年先锋队队歌的朗诵稿50字内
- 1.商店有梨390千克,比苹果少五分之2,苹果有多少千克?
- 简单的德译汉句子.
- 化肥厂今年生产化肥1200万吨,比去年多生产300万吨,今年生产的化肥是去年的百分之几?
- 除勾三股四玄五,还有别的结果是整数的吗?