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

简体网页||繁体网页

☆☆☆☆☆

B.Bollobas 编

下载链接在页面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 复制链接

想要找书就要到静流书站

windowsfront.com

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

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

ISBN：9787506259637

版次：1

商品编码：10095974

包装：平装

开本：24开

出版时间：2003-06-01

用纸：胶版纸

页数：394

正文语种：英文

具体描述

内容简介

　　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

前言/序言

用户评价

评分☆☆☆☆☆

挺好

评分☆☆☆☆☆

当时因为需要才买的，发现确实适合外行，起点很低

评分☆☆☆☆☆

学数学是一件艰苦而又有乐趣的事情，人生总有几座高峰要你去攀登，那就把其中一个山峰定义为叫做数学吧，因为它值得你去做。。。

评分☆☆☆☆☆

很好的一本图论方面的书籍！

评分☆☆☆☆☆

当时因为需要才买的，发现确实适合外行，起点很低

评分☆☆☆☆☆

上面的几个例子所讲的都是一些和几何图形有关的问题，但这些问题又与传统的几何学不同，而是一些新的几何概念。这些就是“拓扑学”的先声。

评分☆☆☆☆☆

上面的几个例子所讲的都是一些和几何图形有关的问题，但这些问题又与传统的几何学不同，而是一些新的几何概念。这些就是“拓扑学”的先声。

评分☆☆☆☆☆

1736年，有人带着这个问题找到了当时的大数学家欧拉，欧拉经过一番思考，很快就用一种独特的方法给出了解答。欧拉把这个问题首先简化，他把两座小岛和河的两岸分别看作四个点，而把七座桥看作这四个点之间的连线。那么这个问题就简化成，能不能用一笔就把这个图形画出来。经过进一步的分析，欧拉得出结论－－不可能每座桥都走一遍，最后回到原来的位置。并且给出了所有能够一笔画出来的图形所应具有的条件。这是拓扑学的“先声”。

评分☆☆☆☆☆

问题是要从这四块陆地中任何一块开始，通过每一座桥正好一次，再回到起点。然而无数次的尝试都没有成功。欧拉在1736年解决了这个问题，他用抽像分析法将这个问题化为第一个图论问题：即把每一块陆地用一个点来代替，将每一座桥用联接相应的两个点的一条线来代替，从而相当于得到一个“图”（如下图）。欧拉证明了这个问题没有解，并且推广了这个问题，给出了对于一个给定的图可以某种方式走遍的判定法则。这就是后来的欧拉路径和欧拉回路。这项工作使欧拉成为图论〔及拓扑学〕的创始人。