Untitled CourseEuler

比较这些数字时,您会注意到边缘的数量总是面数加顶点数相同。换一种说法, F + V = E +1。该结果称为__欧拉方程__ ,并以解决柯尼斯堡桥问题的同一位数学家的名字命名。

不幸的是,有无限多的图,我们不能检查每个图来看看欧拉方程是否有效。相反,我们可以尝试找到适用于任何图形的简单证明 ……