应用图论

作者：  刘缵武编著

出版社：国防科技大学出版社,2006

简介：本书基本内容经编著者十多年的教学实践，在理论的系统性和实用性两 方面都得到充实。主要内容包括：图的基本概念，树，割集，图的矩阵表示 ，搜索技术与分枝定界，最短路问题，可行遍性，平面图，色数问题，匹配 与覆盖，网络流和流图理论等。比较系统地介绍了图论研究的许多主要方面 ，并侧重于理论的实际应用。论述简单明了，深浅适中，便于教也便于学。 本书可作为非图论专业的各科研究生或高年级本科生的教学用书或参考书， 亦可供高校教师、科研人员和工程技术人员参考。