内容简介
本书介绍了图论的常用主题，同时也包含一些尚需进一步研究或未解决的议题，用于激发学生的创新能力。全书共分13章，前3章介绍一些基础知识，后面章节介绍了树、连通性、可遍历性、子图、匹配和因子分解、可平面性、图的着色、拉姆齐数、距离及控制等内容。本书内容全面，证明与应用实例并举，还给出了证明技巧，书的最后提供了奇数题号的解答或提示。
本书可作为本科生一学期课程教材，也可供图论爱好者自学使用。
[看更多]
编辑推荐
本书内容全面，证明与应用实例并举，还给出了证明技巧，书的最后提供了奇数题号的解答或提示。
目录
1. Introduction
1.1. Graphs and Graph Models 1
1.2. Connected Graphs 9
1.3. Common Classes of Graphs 19
1.4. Multigraphs and Digraphs 26
2. Degrees
2.1. The Degree of a Vertex 31
2.2. Regular Graphs 38
2.3. Degree Sequences 43
2.4. Excursion:Graphs and Matrices 48
2.5. Exploration:Irregular Graphs 50
3. Isomorphic Graphs
3.1. The Definiition of Isomorphism 55
3.2. Isomorphism as a Relation 63
3.3. Excursion:Graphs and Groups 66
3.4. Excursion:Reconstruction and Solvability 76
4. Trees
4.1. Bridges 85
4.2. Trees 87
4.3. The Minimum Spanning Tree Problem 94
4.4. Excursion:The Number of Spanning Trees 101
5. Connectivity
5.1. Cut-Vertices 107
5...
北京市公安局丰台分局备案编号：1101080539 
