前言

图论起源于著名的哥尼斯堡七桥问题——从这四块陆地中任何一块开始，通过每一座桥正好
一次，再回到起点。欧拉在 1736 年解决了这个问题，欧拉证明了这个问题没有解，并且推广
了这个问题，给出了对于一个给定的图可以某种方式走遍的判定法则。这就是后来的欧拉路
径和欧拉回路。这项工作使欧拉成为图论〔及拓扑学〕的创始人。