现代图论 下载 mobi epub pdf 电子书 2025

☆☆☆☆☆
简体网页||繁体网页

下载链接1
下载链接2
下载链接3

类似图书 点击查看全场最低价

---

内容简介

　　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年解决了这个问题，他用抽像分析法将这个问题化为第一个图论问题：即把每一块陆地用一个点来代替，将每一座桥用联接相应的两个点的一条线来代替，从而相当于得到一个“图”（如下图）。欧拉证明了这个问题没有解，并且推广了这个问题，给出了对于一个给定的图可以某种方式走遍的判定法则。这就是后来的欧拉路径和欧拉回路。这项工作使欧拉成为图论〔及拓扑学〕的创始人在图论的历史中，还有一个最著名的问题－－四色猜想。这个猜想说，在一个平面或球面上的任何地图能够只用四种颜色来着色，使得没有两个相邻的国家有相同的颜色。每个国家必须由一个单连通域构成，而两个国家相邻是指它们有一段公共的边界，而不仅仅只有一个公共点。这一问题最早于1852年由Francis Guthrie提出，最早的文字记载则现于德摩根于同一年写给哈密顿的信上。包括凯莱、肯普等在内的许多人都曾给出过错误的证明。泰特(Tait)、希伍德(Heawood)、拉姆齐和哈德维格(Hadwiger)对此问题的研究与推广引发了对嵌入具有不同亏格的曲面的图的着色问题的研究。一百多年后，四色问题仍未解决。1969年，Heinrich Heesch发表了一个用计算机解决此问题的方法。1976年，阿佩尔(Appel)和哈肯(Haken)借助计算机给出了一个证明，此方法按某些性质将所有地图分为1936类并利用计算机，运行了1200个小时，验正了它们可以用四种颜色染色。四色定理是第一个主要由电脑证明的理论，这一证明并不被所有的数学家接受，因为采用的方法不能由人工直接验证。最终，人们必须对电脑编译的正确性以及运行这一程序的硬件设备充分信任。主要是因为此证明缺乏数学应有的规范，以至于有人这样评论“一个好的数学证明应当像一首诗——而这纯粹是一本电话簿！”虽然四色定理证明了任何地图可以只用四个颜色着色，但是这个结论对于现实上的应用却相当有限。现实中的地图常会出现飞地，即两个不连通的区域属于同一个国家的情况（例如美国的阿拉斯加州），而制作地图时我们仍会要求这两个区域被涂上同样的颜色，在这种情况下，四个颜色将会是不够用的。

评分☆☆☆☆☆

非常喜欢的衣服，继续购买

评分☆☆☆☆☆

　　 我的数学并不好，没有参加过什么比赛，考试也是一沓弧度。。。也是到了博士，才发现自己对于数学的理解基本就是文盲的状态，因为化工的学习，对于数学的要求和思考还是停留在古典分析和算法上，所以，一直挣扎在理解和实际的问题思考上，也对于数学教育产生了质疑，为什么我们正常接收了教育却不能理解什么是数学？

评分☆☆☆☆☆

　　 我的数学并不好，没有参加过什么比赛，考试也是一沓弧度。。。也是到了博士，才发现自己对于数学的理解基本就是文盲的状态，因为化工的学习，对于数学的要求和思考还是停留在古典分析和算法上，所以，一直挣扎在理解和实际的问题思考上，也对于数学教育产生了质疑，为什么我们正常接收了教育却不能理解什么是数学？

评分☆☆☆☆☆

可以。。。。。。。。。。。。。。。

评分☆☆☆☆☆

不好，纸张不好，印刷质量很差。

评分☆☆☆☆☆

类似图书 点击查看全场最低价