您现在的位置：快乐比价网 > 图书 > 教育/科技 > 数学 > 商品详情

图论·第2版（英文版）

分享到：

最低价：￥22.90

定价：￥29.00

作者：D.Reinhard 著著

出版社：世界图书出版公司

出版时间：2003-9-1

I S B N：9787506259651

价格比较

商品详情

商品评论(0条)

图论

送货上门

价格
22.90元

图论·第2版（英文版）

送货上门

价格
25.50元

图论第2版（影印版）

送货上门

价格
27.55元

商品详情

编辑推荐

内容简介

Almost two decades have passed since the appearance of those graph theory texts that still set the agenda for most introductory courses taught today. The canon created by those books has helped to identify some main fields of study and research, and will doubtless continue to influence the development Of the discipline for some time to come. Yet much has happened in those 20 years, in graph theory no less than elsewhere: deep new theorems have been found, seemingly disparate methods and results have become interrelated, entire new branches have arisen. To name just a few such developments, one may think of how the new notion of list colouring has bridged the gulf between invariants such as average degree and chromatic number, how probabilistic methods and the regularity lemma have pervaded extremai graph theory and Ramsey theory, or how the entirely new field of graph minors and tree-decompositions has brought standard methods of surface topology to bear on long-standing algorithmic graph problems.

作者简介

Preface
1. The Basics
1.1. Graphs
1.2. The degree of a vertex
1.3. Paths and cycles
1.4. Connectivity
1.5. Trees and forests
1.6. Bipartite graphs
1.7. Contraction and minors
1.8. Euler tours
1.9. Some linear algebra
1.10. Other notions of graphs
Exercises
Notes
2. Matching
2.1. Matching in bipartite graphs
2.2. Matching in general graphs
2.3. Path covers
Exercises
Notes
3.Connectivity
4.Palanar Graphs
5.Colouring
6.Flows
7.Substructures in Dense Graphs
8.Substructures in Sparse Graphs
9.Ramsey Theory for Graphs
10.Hamilton Cycles
11.Random Graphs
12.Minors,Threes,and WQO
Hints for all the exercises
Index
Symbol index