图论 第3版-so88
图论 第3版 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
[德] 迪斯特尔 著
店铺: 新视角图书专营店 出版社: 世界图书出版公司 ISBN:9787506291859 商品编码:28123402042 包装:平装 出版时间:2008-03-01
基本信息
书名:图论 第3版
定价:49.00元
作者:迪斯特尔
出版社:世界图书出版公司
出版日期:2008-03-01
ISBN:9787506291859
字数:
页码:
版次:1
装帧:平装
开本:16开
商品重量:0.4kg
编辑推荐
内容提要
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 e.
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 bee 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 invuriants 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-depositions 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, Covering and Packing
2.1 Matching in bipartite graphs
2.2 Matching in general graphs
2.3 Packing and covering
2.4 Tree-packing and arboricity
2.5 Path covers
Exercises
Notes
3 Connectivity
3.1 2-Connected graphs and subgraphs..
3.2 The structure of 3-connected graphs
3.3 Menger's theorem
3.4 Mader's theorem
3.5 Linking pairs of vertices
Exercises
Notes
4 Planar Graphs
4.1 Topological prerequisites
4.2 Plane graphs
4.3 Drawings
4.4 Planar graphs: Kuratowski's theorem.
4.5 Algebraic planarity criteria
4.6 Plane duality
Exercises
Notes
5 Colouring
5.1 Colouring maps and planar graphs
5.2 Colouring vertices
5.3 Colouring edges
5.4 List colouring
5.5 Perfect graphs
Exercises
Notes
6 Flows
6.1 Circulations
6.2 Flows in works
6.3 Group-valued flows
6.4 k-Flows for small k
6.5 Flow-colouring duality
6.6 Tutte's flow conjectures
Exercises
Notes
7 Extremal Graph Theory
8 Infinite Graphs
9 Ramsey Theory for Graphs
10 Hamilton Cycles
11 Random Grapnhs
12 Mionors Trees and WQO
作者介绍
文摘
序言
图论 第3版 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 翼龙专家:史前天空统治者深度解密(上) 9787506044547
- 正版 Re-从零开始的异世界生活 1长月达平 同样的异世界之旅 别样的震撼与感动 在无尽轮回的幻想世
- 电的诞生:1800-1900 9787535280145
- “大发现”的思考法:两位诺贝尔奖得主的公开课 9787501245642
- 溯源探幽:熵的世界 冯端,冯少彤
- 中国地理百科:雁门关外 9787510088902
- 科学的旅程(珍藏版) 雷·斯潘根贝格
- 漫画电池 9787030352613
- 植物的运动领 科学素养文库 科学典丛书 英 达尔文 著 科普读物 生物世界书 植物生理学图书籍 北京
- 焦虑心理学 陈东城著 情绪管理课 别让美好的生活让焦虑毁了 实用的情绪管理方法 心理学书籍畅销书
- 社科经典轻松读:《寂静的春天》导读
- 鸟国:动物学者的自然笔记 9787110093580
- 灵光:改变科技进程的20大智慧瞬间
- (新课标)小学生作文借鉴辞典(双色)(辞海版) 书籍
- {RT}神奇的化学之旅:双色插图版-Yann Verchier 机械工业出版社 97871