图论及其算法

当前位置:首页 > 工业技术 > 一般工业技术 > 图论及其算法

  • 版 次:1
  • 页 数:
  • 字 数:
  • 印刷时间:2010年10月01日
  • 开 本:12k
  • 纸 张:胶版纸
  • 包 装:平装
  • 是否套装:否
  • 国际标准书号ISBN:9787111317197
  • 丛书名:高等院校规划教材·计算机科学与技术系列
作者:李明哲出版社:机械工业出版社出版时间:2010年10月 
内容简介
  本书为图论的入门教材,介绍了图论的基本概念、基本定理和算法,共分9章。主要内容包括图的基本概念、树、距离与连通性、图的遍历问题、图的匹配与独立集、图的染色、平面图、网络流、图参数A(H)值等。本书将有向图和无向图融为一个整体,不仅介绍了图论的基本原理,而且介绍了如何应用图论方法解决实际问题,还强调了图论算法,配有适当的例题和习题,并在书后附有部分习题的参考答案。本书概念清楚,立论严谨,所有的证明和算法简洁明了,通俗易懂。
  本书可作为高等院校计算机、数学、信息、电子、管理等专业的教材,还可作为相关专业人员的参考书。
目  录
出版说明
前言
第1章 图的基本概念
 1.1图论发展简史
 1.2图的概念
  1.2.1图
  1.2.2子图
  1.2.3一些重要类型的图
 1.3顶点的度和图的同构
  1.3.1顶点的度
  1.3.2图的同构
 1.4图的运算
  1.4.1并与和
  1.4.2笛卡儿积

 图论及其算法下载



发布书评

 
 

 

PDF图书网 

PDF图书网 @ 2017