早教吧作业答案频道 -->数学-->
关于离散数学平面图的两个问题.答得好的话会有加分哦!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
看了 关于离散数学平面图的两个问题...的网友还看了以下：
已知反应：CH3CHO（g）+aO2(g)==X+bH2O(l);HX为下列何种物质时，H(焓变) 2020-05-04 …
关于高等数学的问题就是有个公式d(f/g)=(gdf-fdg)/g^2如果把f换成1的话,那么d( 2020-06-10 …
拼音读法?我一直以来都混淆en/eng/an/ang/这些有g和没g的分别用你的语言来回答吧!例如 2020-06-29 …
[8分]2.已知H2O(l),CO2(g),和CH4(g)25℃的标准摩尔生成焓分别为－2861 2020-07-18 …
甲烷可制成合成气（CO、H2），再制成甲醇，代替日益供应紧张的燃油。已知：①CH4(g)＋H2O( 2020-07-18 …
已知：Fe2O3(s)＋3C(石墨)=2Fe(s)＋3CO(g)ΔH＝＋489.0kJ·mol－1 2020-07-19 …
某反应中的甲、乙、丙、丁、戊在反应进行到不同程度时的物质的质量如下表：甲/g乙/g丙/g丁/g戊/ 2020-07-19 …
关于mathematica的Reduce函数解的问题.g[x]:=x^3+p*x+q;1.计算g（ 2020-07-21 …
将固体NH4I置于密闭容器中,一定温度下,1.NH4I(S)=NH3（g）+HI(g)2.2HI将固 2020-10-30 …
在自由落体运动中的a等于g还是-g自由落体运动的加速度a在各个资料上的相等数不同，有的是g有的是-g 2021-01-22 …