O000480 图论及其应用
楼世博等编著。 人民邮电出版社1982年7月版。40．6万字。 高校教材。共8章。 第一章无向图和第二章有向图介绍图论的基本概念和基本理论。第三章专门讨论平面图。 第四至第六章分别讲述网络流、对集和连通性。第七和第八章分别介绍图论在电网络、计算机科学以及其它方面的应用。 本书避开一些繁复的定理证明和古老的难题，著重讲清图论中的基本概念、基本理论和方法，以及在信息传输、电网络拓扑分析、计算机存储及程序设计等方面的应用。 并根据作者讲授教材的经验绘出概念、基本公式及定理的联系框图，附在有关章节后面，帮助读者系统地理解书中内容和书中所介绍的方法。 书末附录Ⅰ提供阅读本书所需的预备知识，附录Ⅱ收入12个用ALGOL语言编写的图论问题的计算机算法，可供读者参考引用。 |