三七二十一
LUCKY !

图论的起源

哥尼斯堡七座桥能否恰好走过每座一次?欧拉1736年证明不可能,由此开创图论。

Euler proved impossible in 1736, founding graph theory.

欧拉的推理

将陆地抽象为顶点、桥抽象为边。欧拉路径存在 ⟺ 奇度数顶点数为0或2。哥尼斯堡有4个奇度数顶点→不可能。

返回