大拱桥--暨南大学学生门户 » 珠海校区图书馆 » 图论 » 图论
名称 图论
索引号 O157.5-43/2
分类号 O157.5-43
O157.5(图论)
O157(组合数学(组合学))
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 王树禾、
出版社 北京：科学出版社，2004
ISBN 7-03-012423-5
页数 233页
价格 CNY23.00
标签 图论、高等院校教材、数学、离散数学、数学基础、专业书-统计学、教材、
简介
注解 本书系统地介绍了图论的基本概念和基本理论，阐述了算法图论的常用算法及其应用、建立图的重要矩阵与线性空间，论述了计算复杂度理论中的ＮＰ完全理论和一些著名的ＮＰＣ问题等。全书注重算法分析及其有效性，是一部图论的基础性著作。
书籍简介

本书系统地阐述图论与算法图论的基本概念、理论、算法及其应用，建立图的重要矩阵与线性空间，论述计算复杂度理论中的NP完全性理论等。