图论（一）--基础概念

转自：https://blog.csdn.net/Karen_Yu_/article/details/78776354 §顶点&边web 问题引入 七桥问题 问题描述： 18世纪著名古典数学问题之一。在 哥尼斯堡的一个公园里，有七座桥将 普雷格尔河中两个岛及岛与河岸链接起来(如图)。问是否可能从这四块陆地中任一块出发，刚好经过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结

>>阅读原文<<