离散数学课件 第六章 特殊的图.pptx

离散数学

DiscreteMathematics

第六章特殊的图6.1欧拉图6.2哈密顿图6.3二部图6.4平面图6.5图的着点6.6应用2

6.1欧拉图第6章图哥尼斯堡七桥问题欧拉图的定义欧拉图的判定定理欧拉图实例3离散数学

哥尼斯堡七桥问题4离散数学18世纪中叶，欧洲普鲁士的哥尼斯堡城内有一条贯穿全市的普雷格尔河，河中有两个小岛，由七座桥相连接，如图6.1（a）所示。当时人们热衷于讨论一个有趣的问题：游客按什么样的路线，能够从一个地点出发，将每座桥都通过一次且仅一次，最后回到出发地点？这就是著名的哥尼斯堡七桥问题，很长时间都没有人能解决这个问题。1736年，瑞士数