运筹学管理课件.docx

运筹学Operations Research图与网络分析西南交通大学经济管理学院 运 筹 学 Operations Research 图 与 网 络 分 析 西南交通大学经济管理学院 西南交通大学经济管理学院 图与网络 分析一. 图论简介:图论是运筹学中广泛应用的一个重要分支。图论的起源可以追溯到 图 与 网 络 分 析 一. 图论简介: 图论是运筹学中广泛应用的一个重要分支。 图论的起源可以追溯到18世纪，早期的图论主要研究一些游戏或纯理 论问题，诸如：迷宫问题、博奕问题、 哈密尔顿问题等。 欧拉的七桥问题 : 七桥问题简化图 七桥问题 西南交通大学经济管理学院 4.哈密尔顿问题（环球旅行问