现代图论

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

B.Bollobas 编
想要找书就要到 新城书站
立刻按 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

前言/序言



用户评价

评分

这书已经绝版了,所以下手买了,免得以后需要的时候没地方买了。

评分

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

评分

utm的书都是很好的,需要花时间好好读

评分

评分

好好好好好好好好好好好好好

评分

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

评分

好书好快。。是正版。。下次再来。。一直支持。。

评分

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

评分

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

相关图书

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2025 book.cndgn.com All Rights Reserved. 新城书站 版权所有