图的理论研究已经有几百年的历史，但将它广泛地应用于 工程技术和生产管理那还是近几十年的事。例如，各种通讯网 络和计算机网络的优化设计，交通网络的合理分布及大型工程 项目的计划管理都需要运用图论网络分析方法才能有效地解决。 此外，它在化学、物理学、控制论、信息论、系统工程等方面 都有很重要的应用。因此图论是运筹学一个十分重要的分支。 图论的奠基人是欧拉，他于1736年发表了图论方面的第一 篇论文，其中讨论了下述著名的七桥问题。 图的理论研究已经有几百年的历史，但将它广泛地应用于 工程技术和生产管理那还是近几十年的事。例如，各种通讯网 络和计算机网络的优化设计，交通网络的合理分布及大型工程 项目的计划管理都需要运用图论网络分析方法才能有效地解决。 此外，它在化学、物理学、控制论、信息论、系统工程等方面 都有很重要的应用。因此图论是运筹学一个十分重要的分支。 图论的奠基人是欧拉，他于1736年发表了图论方面的第一 篇论文，其中讨论了下述著名的七桥问题