图论（一）--基础概念

§顶点&边 问题引入 七桥问题 问题描述： 18世纪著名古典数学问题之一。在 哥尼斯堡的一个公园里，有七座桥将 普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结为如右图的“ 一笔画”问题，证明上述走法是不可能的。 图论基础知识——顶点 通过上文的故事版和正经版的对比，可以很容易得看出，

>>阅读原文<<