图论/21世纪高等院校教材

当前位置:首页 > 教材 > 研究生/本科/专科教材 > 图论/21世纪高等院校教材

  • 版 次:1
  • 页 数:233
  • 字 数:287000
  • 印刷时间:2008年12月01日
  • 开 本:16开
  • 纸 张:胶版纸
  • 包 装:平装
  • 是否套装:否
  • 国际标准书号ISBN:9787030124234
  • 丛书名:21世纪高等院校教材
作者:王树禾 著出版社:科学出版社出版时间:2004年01月 
内容简介
本书系统阐述图论与算法图论的基本概念、理论、算法及其应用,建立图的重要矩阵与线性空间,论述计算复杂度理论中的NP完全性理论和著名的一些NPC问题等。
本书概念明确、立论严谨,语言流畅生动,注重算法分析及其有效性;内容全面深入,可读与可教性强,是一部理想的图论基础性著作。
本书读者对象为高等院校应用数学、计算机科学、信息与网络等专业的大学生与研究生,以及科研工作者与图论爱好者。
目  录
第一章 图
1.1 从哥尼斯堡七桥问题谈起
1.2 图的基本概念
1.3 轨道和圈
*1.4 Brouwer不动点定理
1.5 求最短轨长度的算法
1.6 图上博弈
习题
第二章 树
2.1 树的定义与性质
2.2 生成树的个数
2.3 求生成树的算法
2.4 求最优树的算法
2.5 有序二元树

 图论/21世纪高等院校教材下载



发布书评

 
 

 

PDF图书网 

PDF图书网 @ 2017