关于离散数学平面图的两个问题.答得好的话会有加分哦!

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/11 19:54:24

关于离散数学平面图的两个问题.答得好的话会有加分哦!
1、设G是一个没有三角形的平面图.应用欧拉公式证明G中有一个顶点v,使得degv ≤3.
2、设G是一个没有三角形的平面图.应用数学归纲法证明G是4－可着色的.

1.证明：采用反证法,设G中所有顶点的度数 >= 4.
设G中的顶点数为V,边数为E,面数为F则
则根据欧拉公式 V-E+F=2.
又因为G是一个没有三角形的平面图,所以G中的每一个面至少由4条边组成（G中只有少于4条边的情况不用考虑,因为这种图形必然满足结论）,因此 4F

答得好有加分关于离散数学的两个问题阅读题啊~~~急用!答得好有加分的! 独立宣言在美国独立战争中的作用及其革命性思想是什么.好的话会有加分的~ 求一篇关于中国传统文化的英语作文,要求200词左右,写得好有加分英语翻译这句话的翻译,好的话有加分我们学到了溶液就这以前的一个一个对应不要太简单了别全是选择填空要些简答题好的话会有加分哦如果给得好的话还会追加分的! 赛车阅读答案答得好有加分求助!初一英语选择题,在线等~~~答得好有加分~~~ 汉朝皇后答得好才有加分, 归纳点英语单词帮归纳关于颜色的,食物的,动物的,最好多点单词.好的话有加分