早教吧作业答案频道 -->数学-->
关于离散数学平面图的两个问题.答得好的话会有加分哦!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
看了 关于离散数学平面图的两个问题...的网友还看了以下：
一道数学题,有赏AB⊥平面HCD,DE⊥平面HCD,AC=AD=CD=DE=2,AB=1,F、G分 2020-05-13 …
和直线l都相交的两条直线不能确定一个平面?为什么?虽然有多种情况可是也可以确定1个平面啊?难道这个 2020-05-14 …
空间几何体点面线（1）空间三点最多确定1个平面,空间四点最多确定4个平面,空间五点最多确定10个平 2020-05-14 …
已知空间直角坐标系O-XYZ中的点A（1,1,1）,平面α过点A且与直线OA垂直,动点P（X,Y, 2020-05-16 …
正方体ABCD-A1B1C1D1.求证（1） 平面A1BD 平行面B1D1C.（2） E,F分别为 2020-05-16 …
如图1,在平面直角坐标系中,A(a,0),B(b,0),C(-1,2),且|2a+b+1|+(a+ 2020-05-16 …
高中立体几何三题,1.在正方体AC1中,E是棱CC1上的点,且a=C1E/EC,(1)若平面BED 2020-05-20 …
平面1和平面2相交L,平面2与平面3相交于M,平面3与平面1相交与N,L平行于平面3,则M平行N. 2020-06-03 …
解析几何1.已知平面通过M1(8,-3,1),M2(4,7,2)且垂直於平面3x+5y-7z+21 2020-06-14 …
高等几何题1．平面仿射变换由唯一决定.2．在仿射几何里,梯形可以分成.3．在欧氏平面上添加了以后, 2020-06-29 …