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