运筹学 第3版 课件 09 图与网络优化.pptx

第9章图与网络优化;第9章图与网络分析;1736年，瑞士数学家欧拉发现了这个问题的本质：这个问题与岛的形状和大小无关，与河岸的形状长短无关、与桥的形状、长短无关，重要的是桥、河岸、岛之间的位置关系。

把两岸和小岛缩成一个点，桥当作连接这些点的一条线。欧拉将这个问题抽象成图9.1b所示图形的一笔画问题。即能否从某一点开始不重复地一笔画出这个图形，最终回到原点。;（1）地图上的铁路网;v1;从以上的几个例子可以看出，我们用点和点之间的线所构成的图，反映实际生产和生活中的某些特定对象之间的特定关系。

一般来说，通常用点表示研究对象，用点与点之间的线表示研究对象之间的特定关系。由于在一般情况下