内容简介
Graph theory is a young but rapidly maturing subject. Even during the quarter of a century that I lectured on it in Cambridge, it changed considerably, and I have found that there is a clear need for a text which introduces the reader not only to the well-established results, but to many of the newer developments as well. It is hoped that this volume will go some way towards satisfying that need.
目录
Apologia
Preface
I Fundamentals
I.1 Definitions
I.2 Paths, Cycles, and Trees
I.3 Hamilton Cycles and Euler Circuits
I.4 Planar Graphs
I.5 An Application of Euler Trails to Algebra
I.6 Exercises
II Electrical Networks
II.1 Graphs and Electrical Networks
II.2 Squaring the Square
II.3 Vector Spaces and Matrices Associated with Graphs
II.4 Exercises
II.5 Notes
III Flows, Connectivity and Matching
III.1 Flows in Directed Graphs
III.2 Connectivity and Menger‘s Theorem
III.3 Matching
III.4 Tutte‘s 1-Factor Theorem
……
Ⅳ Extremal Problems
Ⅴ Colouring
Ⅵ Ramsey Theory
Ⅶ Random Graphs
Ⅷ Graphs Groups and Matrices
Ⅸ Random Walks on Graphs
Ⅹ The Tutte Polynomial
Symbol Inedx
Name Index
Subject Index
前言/序言
现代图论 下载 mobi epub pdf txt 电子书 格式
评分
☆☆☆☆☆
1736年,有人带着这个问题找到了当时的大数学家欧拉,欧拉经过一番思考,很快就用一种独特的方法给出了解答。欧拉把这个问题首先简化,他把两座小岛和河的两岸分别看作四个点,而把七座桥看作这四个点之间的连线。那么这个问题就简化成,能不能用一笔就把这个图形画出来。经过进一步的分析,欧拉得出结论--不可能每座桥都走一遍,最后回到原来的位置。并且给出了所有能够一笔画出来的图形所应具有的条件。这是拓扑学的“先声”。
评分
☆☆☆☆☆
1736年,有人带着这个问题找到了当时的大数学家欧拉,欧拉经过一番思考,很快就用一种独特的方法给出了解答。欧拉把这个问题首先简化,他把两座小岛和河的两岸分别看作四个点,而把七座桥看作这四个点之间的连线。那么这个问题就简化成,能不能用一笔就把这个图形画出来。经过进一步的分析,欧拉得出结论--不可能每座桥都走一遍,最后回到原来的位置。并且给出了所有能够一笔画出来的图形所应具有的条件。这是拓扑学的“先声”。
评分
☆☆☆☆☆
自己现在还没有到说自己数学到什么程度,但是自己对于古典分析很有信心了,对于自己学习新的数学也有了期望,
评分
☆☆☆☆☆
现代图论现代图论现代图论
评分
☆☆☆☆☆
专业课课程教材,经典
评分
☆☆☆☆☆
书是好书,写的很不错,内容丰富,从基础到前沿都有,非常适合数学系高年级本科生和研究生
评分
☆☆☆☆☆
这书已经绝版了,所以下手买了,免得以后需要的时候没地方买了。
评分
☆☆☆☆☆
(博士时候,我做实验,我做了上百次实验,我的实验结果非常漂亮。。。)
评分
☆☆☆☆☆
我的数学并不好,没有参加过什么比赛,考试也是一沓弧度。。。也是到了博士,才发现自己对于数学的理解基本就是文盲的状态,因为化工的学习,对于数学的要求和思考还是停留在古典分析和算法上,所以,一直挣扎在理解和实际的问题思考上,也对于数学教育产生了质疑,为什么我们正常接收了教育却不能理解什么是数学?