引 图论是应用非常广泛的远筹学分支,它 已经广泛地应用于物理学控制论,信息论, 工程技术,交通运输,经济管理,电子计算 机等各项领域。对于科学研究,市场和社会 生活中的许多问题。可以同图论的理论和方 法来加以解决。例如,各种通信线路的架设 输油管道的铺设,铁路或者公路交通厕络的 合理布局等问题,都可以应用图论的方法, 便、快捷地加以解决。3 引 言 图论是应用非常广泛的运筹学分支，它 已经广泛地应用于物理学控制论，信息论， 工程技术，交通运输，经济管理，电子计算 机等各项领域。对于科学研究，市场和社会 生活中的许多问题，可以同图论的理论和方 法来加以解决。例如，各种通信线路的架设， 输油管道的铺设，铁路或者公路交通网络的 合理布局等问题，都可以应用图论的方法， 简便、快捷地加以解决