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

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

　　1、设G是一个没有三角形的平面图.应用欧拉公式证明G中有一个顶点v,使得degv≤3.

　　2、设G是一个没有三角形的平面图.应用数学归纲法证明G是4－可着色的.