早教吧作业答案频道 -->数学-->
关于离散数学平面图的两个问题.答得好的话会有加分哦!1、设G是一个没有三角形的平面图.应用欧拉公式证明G中有一个顶点v,使得degv ≤3.2、设G是一个没有三角形的平面图.应用数学归纲法证
题目详情
关于离散数学平面图的两个问题.答得好的话会有加分哦!
1、设G是一个没有三角形的平面图.应用欧拉公式证明G中有一个顶点v,使得degv ≤3.
2、设G是一个没有三角形的平面图.应用数学归纲法证明G是4－可着色的.
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
设G中的顶点数为V,边数为E,面数为F则
则 根据欧拉公式 V-E+F=2.
又因为G是一个没有三角形的平面图,所以G中的每一个面至少由4条边组成（G中只有少于4条边的情况不用考虑,因为这种图形必然满足结论）,因此 4F
看了 关于离散数学平面图的两个问题...的网友还看了以下：
问:一个曲面某点切平面的法向量方向余弦公式的问题?看到这部分,的曲面切平面部分,书上给出法向量的方 2020-05-13 …
解四元三次方程组,最小二乘法拟合面时用的我假设有一个平面Ax+By+Cz+D=0;有若干已知点(x 2020-05-14 …
阅读材料并解决问题：我们已经知道完全平方公式可以用平面几何图形拼图来表示面积，实际上还有一些多项式 2020-05-17 …
因为(x+a)(x+b)=x的平方+(a+b)x+ab,又因为整式乘法与因式分解互为逆运算,则x的 2020-06-03 …
英语翻译本文综述了在平面几何中求三角形面积公式,过两点直线方程,三线共点及三点共线充要条件,过三点 2020-07-29 …
高数切平面切线法线法平面方程公式是什么~求~就令F（x,y,z）这个函数求公式有点分不清 2020-07-31 …
1.下面说法正确的是A.若直线a平行于平面a(阿尔法)内的无数条直线,则a平行于a(阿尔法)B.若直 2020-11-06 …
平面的点法式求过三点a,b,c的平面方程.设n为该平面的法向量.则n=ab*ac（ab,ac为该平面 2020-11-07 …
向量求线面距离公式的推导用向量法求点到面距离非常的简单，直接套用公式就可以了：设平面外一点A,找到平 2021-01-13 …
偶然发现的求法向量的新方法求理论证明假设一个平面ABC,向量AB=（1,2,3）,向量BC=（4,5 2021-01-16 …