O000480 图论及其应用
出处:按学科分类—综合性图书 湖北人民出版社《中国图书大辞典:1949-1992第12册数理科学和化学、生物科学》第50页(351字)
楼世博等编着。
人民邮电出版社1982年7月版。40.6万字。
高校教材。共8章。
第一章无向图和第二章有向图介绍图论的基本概念和基本理论。第三章专门讨论平面图。
第四至第六章分别讲述网络流、对集和连通性。第七和第八章分别介绍图论在电网络、计算机科学以及其它方面的应用。
本书避开一些繁复的定理证明和古老的难题,着重讲清图论中的基本概念、基本理论和方法,以及在信息传输、电网络拓扑分析、计算机存储及程序设计等方面的应用。
并根据作者讲授教材的经验绘出概念、基本公式及定理的联系框图,附在有关章节后面,帮助读者系统地理解书中内容和书中所介绍的方法。
书末附录Ⅰ提供阅读本书所需的预备知识,附录Ⅱ收入12个用ALGOL语言编写的图论问题的计算机算法,可供读者参考引用。
上一篇:O000478 抽象代数学
下一篇:O000481 有限群构造