第8章 几种特殊的图1第8章 几种特殊的图n8.1 欧拉图欧拉图n8.2 哈密顿图哈密顿图n8.3 二部图二部图n8.4 平面图平面图n8.5 树树2Seven Bridges of Knigsberg能否既不重复又不遗漏地一次相继走遍这七座桥能否既不重复又不遗漏地一次相继走遍这七座桥?3Seven Bridges of Knigsberg忽略不重要的细节忽略不重要的细节忽略更多的细节忽略更多的细节研究方法研究方法抽象抽象从而将哥尼斯堡七桥问题抽象为一个数学问题：即经过图从而将哥尼斯堡七桥问题抽象为一个数学问题：即经过图中每边一次且仅一次的问题。中每边一次且仅一次的问题。4adcbe1e3e2e4e6e5e7假设有这样的通路假设有这样的通路,该通路有一个起点和一个终点该通路有一个起点和一个终点v对每一个对每一个“中间中间”顶点顶点v,v,必有相同数目的入边和出边，因此顶点必有相同数目的入边和出边，因此顶点v v的的度数必为偶数度数必为偶数问题：是否有经过图中每边一次且仅一次的通路？问题：是否有经过图中每边一次且仅一次的通路？Eulers Solution5Eulers Solution
