名称 图论及其算法
索引号 O157.5/20112
分类号 O157.5
O157.5(图论)
O157(组合数学(组合学))
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 李明哲、金俊、石端银、
出版社 北京 : 机械工业出版社, 2010
ISBN 978-7-111-31719-7
页数 242页 : 图 ; 26cm
价格 CNY30.00
标签 图论、工业工程与管理、数学、计算机、
简介
注解 有书目 (第242页) 本书主要内容包括:图的基本概念、树、距离与连通性、图的遍历问题、图的匹配与独立集、图的染色、平面图、网络流、图参数值等。
书籍简介

《图论及其算法》为图论的入门教材,介绍了图论的基奉概念、基小定理和算法,共分9章。主要内容包括图的基本概念、树、距离与连通性、图的遍历问题、图的匹配与独立集、图的染色、平面图、网络流、图参数A(H)值等。小书将有向图和无向图融为一个整体,不仅介绍了图论的基小原理,而且介绍了如何应用图论方法解决实际问题,还强调了图论算法,配合适当的例题和习题,并在书后附有部分习题的参考答案。小书概念清楚,立论严谨,所宵的证明和算法简洁明了,通俗易懂。
《图论及其算法》可作为高等院校计算机、数学、信息、电子、管理等专业的教材,还可作为相关专业人员的参考书。