您好,欢迎来到聚文网。 登录 免费注册
图论及其应用(第2版)

图论及其应用(第2版)

  • 字数: 309
  • 出版社: 东南大学
  • 作者: 编者:卜月华//王维凡//吕新忠|责编:吉雄飞
  • 商品条码: 9787564156749
  • 版次: 2
  • 开本: 16开
  • 页数: 244
  • 出版年份: 2015
  • 印次: 3
定价:¥40 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书共9章,主要包括 图的基本概念、图的连通 性、树、Euler环游和 Hamilton圈、图的对集和 独立集、平面图、图的染 色、网络流以及图论在数 学建模中的应用等内容。 本书不仅介绍了图论的基 本概念和基本理论,也介 绍了如何应用图论方法解 决实际问题。 本书推理严密,内容 深入浅出,清晰易懂,并 配置了丰富而有趣的例题 和习题。本书适合作为高 等院校各专业图论课程的 教材或参考书,也可以作 为大学生数学建模集训的 参考读物。
目录
1 图的基本概念 1.1 图论发展史 1.2 图的定义 1.3 顶点的度 1.4 子图与图的运算 1.5 一些特殊的图 1.6 图的矩阵表示 1.7 有向图 1.8 Brouwer不动点定理 习题1 2 图的连通性 2.1 路和圈 2.2 连通图 2.3 连通度 2.4 可靠通讯网络的构造 2.5 最短路问题 2.6 单行道路系统的构造 习题2 3 树 3.1 树的基本性质 3.2 生成树 3.3 最优生成树 3.4 树形图 习题3 4 Euler环游和Hamilton圈 4.1 Euler环游 4.2 中国邮路问题 4.3 Hamilton图 4.4 旅行售货员问题 习题4 5 图的对集和独立集 5.1 对集 5.2 二分图的对集 5.3 二分图最大对集算法 5.4 最优分派问题 5.5 独立集和覆盖 5.6 Ramsey数 习题5 6 平面图 6.1 平面图及平面嵌入 6.2 平面图性质 6.3 几类特殊的平面图 6.4 图的曲面嵌入 习题6 7 图的染色 7.1 顶点染色 7.2 边染色 7.3 列表染色 7.4 全染色 7.5 染色方法

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网