应用图论

出版时间：2006年01月  出版社：国防科技大学出版社  作者：刘缵武  
Tag标签：无  

内容概要

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