哥尼斯堡七桥问题、四色问题、拉姆齐问题、旅行售货问题……这些都是经典的图论问题。图论是一门古老的数学分支，主要研究用某种方式联系起来的若干事物之间的二元或多元关系。关于图论的文字记载最早出现在欧拉1736年的论著中，即著名的哥尼斯堡七桥问题。图论中很多重要的结果都是在19世纪得到的，大部分都跟电子网络相联系（电子工程可能是图论成功运用的第一个领域）。直到1936年匈牙利数学家Konig出版了第一本图论专著《有限图与无限图的理论》，图论才以一个独立的数学学科出现在人们的视野中。目前，由于研究方法和内容的不同，图论已产生了若干分支，如代数图论、极值图论、随机图论、拓扑图论、应用图论等。

如果你对图论感兴趣，那不妨先探寻一下这些经典问题的来龙去脉。