图论的起源
哥尼斯堡七座桥能否恰好走过每座一次?欧拉1736年证明不可能,由此开创图论。
Euler proved impossible in 1736, founding graph theory.欧拉的推理
将陆地抽象为顶点、桥抽象为边。欧拉路径存在 ⟺ 奇度数顶点数为0或2。哥尼斯堡有4个奇度数顶点→不可能。
哥尼斯堡七座桥能否恰好走过每座一次?欧拉1736年证明不可能,由此开创图论。
Euler proved impossible in 1736, founding graph theory.将陆地抽象为顶点、桥抽象为边。欧拉路径存在 ⟺ 奇度数顶点数为0或2。哥尼斯堡有4个奇度数顶点→不可能。