数学建模图论模型(1) 数学与统计学院 李书选 2012/07/17不积硅步，无以至千里-荀子 劝学下 下回 回停 停 1. 几个引例2. 基本概念 1. 1. 基本概念基本概念 3. 最短路问题及算法 4. 简单应用 下 下回 回停 停ABCD哥尼斯堡七桥示意图问题1:七桥问题 能否从任一陆地出发通过每座桥恰好一次而回到出发点？1. 几个引例下 下回 回停 停七桥问题模拟图ABDC欧拉指出：如果每块陆地所连接的桥都是偶数座，则从任一陆地出发，必能通过每座桥恰好一次而回到出发地。下 下回 回停 停问题2:哈密顿圈（环球旅行游戏）十二面体的20个顶点代表世界上20个城市，能否从某个城市出发在十二面体上依次经过每个城市恰好一次最后回到出发点？下 下回 回停 停问题3:四色问题 对任何一张地图进行着色，两个共同边界的国家染不同的颜色，则只需要四种颜色就够了。德摩尔根致哈密顿的信（1852年10月23日）我的一位学生今天请我解释一个我过去不知道，现在仍不甚了了的事实。他说如果任意划分一个图形并给各部分着上颜色，使任何具有公共边界的部分颜色不同，那么需要且仅需要四种颜色就够了。下图是需要四种颜色
