引 图论应用非常广泛 控制论,信息论,工程技术,交 通运输,经济管理,电子计算机等领 城 科学研究,市场和社会生活中的 许多问题,可以用图论的理论和方法 来加以解决。 例如,通信线路的架设,输油管 道的铺设,铁路或者公路交通网络的 租而同引 言 图论应用非常广泛： 控制论，信息论，工程技术，交 通运输，经济管理，电子计算机等领 域； 科学研究，市场和社会生活中的 许多问题，可以用图论的理论和方法 来加以解决。 例如，通信线路的架设，输油管 道的铺设，铁路或者公路交通网络的 合理布局