运筹学 OPERATIONS RESEARCH * 1 1图的基本概念与模型 2树图和图的最小部分树 3最短路问题 4网络的最大流 第六章 图与网络分析（图论） Graph Theory and Network Analysis Date 2 图论是应用非常广泛的运筹学分支，它已经广泛地应用于 物理学控制论、信息论、工程技术、交通运输、经济管理、电子 计算机等各项领域。对于科学研究、市场和社会生活中的许多问 题，可以用图论的理论和方法来加以解决。例如，各种通信线路 的架设，输油管道的铺设，铁路或者公路交通网络的合理布局等 问题，都可以应用图论的方法，简便、快捷地加以解决。 随着科学技术的进步，特别是电子计算机技术的发展，图 论的理论获得了更进一步的发展，应用更加广泛。如果将复杂的 工程系统和管理问题用图的理论加以描述，可以解决许多工程项 目和管理决策的最优问题。因此，图论越来越受到工程技术人员 和经营管理人员的重视。 引言 Date 3 图论起源于一些游戏，最有代表性的是所谓的 图论起源于一些游戏，最有代表性的是所谓的 “ “ 七桥问题 七桥问题 ” ” ，即一笔画问题。 ，即一笔画问
