多面体欧拉定理推导

多面体欧拉定理推导

只里描述三维情况下对欧拉定理一些思考。

在三维空间中多面体欧拉定理可表示为：

顶点数-棱长数+表面数=2

连通图上的规律

首先考虑二维平面上，一个连通图的点、边与孔之间的关系。

平面上的一个连通图：

添加点

边中间添加一个顶点时, DE上添加一点G，边会同时增加一条，但孔的数目不变。
边两端添加一个顶点，E外侧添加点H，边会同时增加一条，但孔数目不变。

添加边

连接两个顶点时，顶点数不变，边会增加一条，孔数目的变化要视情况而定。

如果这新加的边横穿一个孔，如连接FB，即把一个孔切成了两个，孔的数目增加一个。
如果这新加的边没有边横穿任何一孔，如连接AH，即自己形成了一个新的孔。
因为如果连接两个顶点都无法形成一个孔的话，意味着在连接两个顶点之前不是一个连通图，所以连接顶点后，必然形成新的孔。

于是有连接两个顶点时，顶点数不变，边会增加一条，孔数目增加一。

规律

任何图可以这样构造，在一个顶点基础上，加顶点，加边。
但这个过程，根据上面的分析，

于是容易推出，
孔数目不变的情况下，点与边的数目之差恒定
点数目不变的情况下，孔与边的数目之差恒定

用V表示点的数目，
用F表示孔的数目，
用E表示边的数目，

于是有V+F-E=C，C为某个常数。

显示一个点的情况下，V=1， E=0， F=0，此时C=1，所以上式可以写成

V + F − E = 1 V+F-E=1