关于离散数学平面图的两个问题.答得好的话会有加分哦!
1、设G是一个没有三角形的平面图.应用欧拉公式证明G中有一个顶点v,使得degv ≤3.
2、设G是一个没有三角形的平面图.应用数学归纲法证明G是4-可着色的.
人气:367 ℃ 时间:2020-05-28 19:57:25
解答
1.证明:采用反证法,设G中所有顶点的度数 >= 4.
设G中的顶点数为V,边数为E,面数为F则
则 根据欧拉公式 V-E+F=2.
又因为G是一个没有三角形的平面图,所以G中的每一个面至少由4条边组成(G中只有少于4条边的情况不用考虑,因为这种图形必然满足结论),因此 4F
推荐
猜你喜欢
- 用修改符号修改病句 1.他已养成爱动脑筋.()
- 若一灯泡电阻为10欧,电压为4.5伏,为了准确测量,电压表的量程和电流表的量程分别选哪个
- 过点(0,3),且在两坐标轴上截距之和等于5的直线方程是_.
- 醉西游答题活动,题目:《阿里山的姑娘》是哪个少数民族的民歌正确答案是什么?
- 设a 等于2x的立方+3x的平方 - x ,b=4x的平方-2x+6 ,其中x=二分之一,求a+三分之一b的值
- 一根长方体形状的钢筋,底面积是1.5平方厘米,高是20米,它的体积是多少?
- have a walk=take a walk?
- white blue yellow black brown red puprle pink gr