免费下载书籍地址:PDF下载地址
精美图片

图论导引(英文版.第2版)书籍详细信息
- ISBN:9787111152156
- 作者:暂无作者
- 出版社:暂无出版社
- 出版时间:2004-10
- 页数:暂无页数
- 价格:46.60
- 纸张:胶版纸
- 装帧:平装
- 开本:暂无开本
- 语言:未知
- 丛书:暂无丛书
- TAG:暂无
- 豆瓣评分:暂无豆瓣评分
内容简介:
图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格,使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用,但是重点在于理解图论结构和分析图论问题的技巧。
书籍目录:
Preface
Chapter 1 Fundamental Concepts
1.1 What Is a Graph?
The Definition
Graphs as Models
Matrices and Ismorphism
Decomposition and Special Graphs
Exercises
1.2 Paths,Cycles,and Trails
Connection in Graphs
Bipartite Graphs
Exercises
1.3 Vertex Degrees and Counting
Counting and Bijections
Extremal Problems
Graphic Sequences
Excercises
1.4 Directed Graphs
Definitions and Examples
Vertex Degrees
Eulerian Digraphs
Orientations and Tournaments
Exercises
Chapter 2 Trees and Distance
2.1 Basic Properties
Properties of Trees
Distance in Trees and Graphs
Disjoint Spanning Trees(optional)
Exercises
2.2 Spanning Trees and Enumeration
Enumeration of Trees
Spanning Trees in Graphs
Decomposition and Graceful Labelings
Branchings and Eulerian Digraphs(optional)
2.3 Optimization and Trees
Minimum Spanning Tree
Shortese Paths
Trees in Computer Science(optional)
Exercises
Chapter 3 Matchings and Factors
3.1 Matchings and Covers
Maximum Matchings
Hall's Matching Condition
Min-Max Theorems
Independent Sets and Covers
Dominating Sets(optional)
Exercises
3.2 Algorithms and Applications
Maximum Bipartite Matching
Weighted Bipartite Matching
Stable Matchings(optional)
Faster Bipartite Matching(optional)
Exercises
3.3 Matchings in General Graphs
Tutt's 1-factor Hteorem
f-factors of Graphs(optional)
Edmonds'Blossom Algorithm(optional)
Exercises
……
Chapter 4 Connectivity and Paths
Chapter 5 Coloing of Graphs
Chapter 6 Planar Graphs
Chapter 7 Edges and Cycles
Chapter 8 Additional Topics(optional)
Appendix A Mathematical Background
Appendix B Optimization and Complexity
Appendix C Hints for Selected Exercises
Appendix D Glossary of Terms
Appendix E Supplemental Reaning
Appendix F References
Author Index
Subject Index
作者介绍:
暂无相关内容,正在全力查找中
出版社信息:
暂无出版社相关信息,正在全力查找中!
书籍摘录:
暂无相关书籍摘录,正在全力查找中!
在线阅读/听书/购买/PDF下载地址:
在线阅读地址:图论导引(英文版.第2版)在线阅读
在线听书地址:图论导引(英文版.第2版)在线收听
在线购买地址:图论导引(英文版.第2版)在线购买
原文赏析:
暂无原文赏析,正在全力查找中!
其它内容:
暂无其它内容!
书籍真实打分
故事情节:9分
人物塑造:4分
主题深度:3分
文字风格:8分
语言运用:7分
文笔流畅:5分
思想传递:9分
知识深度:9分
知识广度:7分
实用性:7分
章节划分:9分
结构布局:3分
新颖与独特:5分
情感共鸣:5分
引人入胜:7分
现实相关:9分
沉浸感:6分
事实准确性:7分
文化贡献:5分
网站评分
书籍多样性:8分
书籍信息完全性:3分
网站更新速度:7分
使用便利性:6分
书籍清晰度:9分
书籍格式兼容性:5分
是否包含广告:6分
加载速度:8分
安全性:8分
稳定性:8分
搜索功能:9分
下载便捷性:6分
下载点评
- 经典(369+)
- 微信读书(250+)
- 方便(668+)
- 傻瓜式服务(237+)
- 好评多(437+)
- 好评(551+)
- epub(214+)
- azw3(248+)
- 下载快(431+)
下载评价
网友 堵***格:OK,还可以
网友 饶***丽:下载方式特简单,一直点就好了。
网友 林***艳:很好,能找到很多平常找不到的书。
网友 丁***菱:好好好好好好好好好好好好好好好好好好好好好好好好好
网友 利***巧:差评。这个是收费的
网友 沈***松:挺好的,不错
网友 车***波:很好,下载出来的内容没有乱码。
网友 薛***玉:就是我想要的!!!
网友 孙***夏:中评,比上不足比下有余
网友 宫***玉:我说完了。
网友 石***致:挺实用的,给个赞!希望越来越好,一直支持。