图论导论（第5版） [Introduction to Graph Theory] pdf epub mobi txt 电子书下载 2025

简体网页||繁体网页

☆☆☆☆☆

[英] R.J.威尔逊（Robin.J.Wilson）著

下载链接在页面底部

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

想要找书就要到静思书屋

book.idnshop.cc

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

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

ISBN：9787510084515

版次：5

商品编码：11666559

包装：平装

外文名称：Introduction to Graph Theory

开本：24开

出版时间：2015-01-01

用纸：胶版纸

页数：184

正文语种：中文

具体描述

内容简介

　　《图论导论（第5版）》是一本非常优秀的图论入门书，自从1972年出版第一版以来，深受广大读者的欢迎，不断再版，1996年已经出版了第四版。《图论导论（第5版）》用浅显易懂的语言，大量的实例和练习介绍了图论的基本知识以及横贯和拟阵等一些比较艰深的组合数学知识，读来通俗易懂，引人入胜。书中包含了大量的图论应用实例，不管是对于数学专业的师生还是对于工程专业的科技工作者都有很大的吸引力。目次：引言；概念和离子；路和圈；树；平面性；图的着色；有向图；匹配，婚姻定理和Menger定理；拟阵。

作者简介

　　R.J.Wilson（R.J.威尔逊,英国），是国际知名学者，在数学和物理学界享有盛誉。本书凝聚了作者多年科研和教学成果，适用于科研工作者、高校教师和研究生。

内页插图

Preface to the fifth edition
Introduction
1 Definitions and examples
1．1 Definitions
1．2 Examples
1．3 Variations on a theme
1．4 Threepuzzles

2 Paths and cycles
2．1 Connectivity
2．2 Eulerian graphs and digraphs
2．3 Hamiltonian graphs and digraphs
2．4 Applications

3 Trees
3．1 Properties of trees
3．2 Countingtrees
3．3 Moreapplications

4 Ptanarity
4．1 Planargraphs
4．2 Euler's formula
4．3 Dualgraphs
4．4 Graphs on other surfaces

5 Colouringgraphs
5．1 Colouringvertices
5．2 Chromaticpolynomiats
5．3 Colouringmaps
5．4 The four-colour theorem
5．5 Colouring edges

6 Matching， marriage and Menger's theorem
6．1 Hall's 'marriage' theorem
6．2 Menger's theorem
6．3 Network flows

7 Matroids
7．1 Introduction to matroids
7．2 Examples of matroids
7．3 Matroids and graphs
Appendix 1： ALgorithms
Appendix 2： Table of numbers
List of symbols
Bibliography
Solutions to selected exercises
Index