联通平面图的欧拉公式及推广(联通的推广需要用到平面次数和等于边数的两倍)

联通平面图的欧拉公式（任意条边数的平面图需要满足的必要条件）

联通的平面图分割的区域的个数+顶点的个数-边界的个数=2

R记区域个数 ，V记顶点个数(图的阶数) ，E记边界个数 ，则 R+ V- E= 2

$$\begin{gathered} 归纳法的证明： \\ 当E=0时，R=1,V=1,R+V-E=2。设当E=k时，R+V-E=2成立 \\ E=k+1\{\begin{array}{l}无回路(树)：增加一条边并且没有形成回路所以也增加了一片叶R+(V+1)-(E+1)=2\\ 有回路:增加一条边并且形成回路所以也增加了一个区域(R+1)+V-(E+1)=2\end{array} \end{gathered}$$

联通平面图的欧拉公式的推广：

K5和K3,3非平面图的证明

K5正则图，每个顶点的度数都是5的正则图
V5个顶点，E10条边，E≤3V-6，10不小于等于9

K3,3 ，两部分是三个顶点的二部图

形成一个面的最小次数是4,至少需要四个顶点的四条边才能将平面划分出一个区域，所以边数L=4，E≤L * (V-2)/(L-2)，9不小于等于8

$$上图的子图与3阶完全二分图同构$$