图论导引

出版时间：2004-10  出版社：机械工业  作者：[美] Douglas B.West  页数：588  
Tag标签：无  

内容概要

　　图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格，使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用，但是重点在于理解图论结构和分析图论问题的技巧。

书籍目录

PrefaceChapter 1 Fundamental Concepts  1.1 What Is a Graph?    The Definition    Graphs as Models    Matrices and Ismorphism    Decomposition and Special Graphs     Exercises  1.2 Paths,Cycles,and Trails    Connection in Graphs     Bipartite Graphs    Exercises  1.3 Vertex Degrees and Counting    Counting and Bijections     Extremal Problems    Graphic Sequences    Excercises  1.4 Directed Graphs     Definitions and Examples    Vertex Degrees  Eulerian Digraphs    Orientations and Tournaments    ExercisesChapter 2 Trees and Distance  2.1 Basic Properties    Properties of Trees    Distance in Trees and Graphs    Disjoint Spanning Trees(optional)    Exercises  2.2 Spanning Trees and Enumeration    Enumeration of Trees    Spanning Trees in Graphs    Decomposition and Graceful Labelings    Branchings and Eulerian Digraphs(optional)  2.3 Optimization and Trees    Minimum Spanning Tree    Shortese Paths    Trees in Computer Science(optional)    ExercisesChapter 3 Matchings and Factors  3.1 Matchings and Covers    Maximum Matchings     Hall's Matching Condition    Min-Max Theorems    Independent Sets and Covers    Dominating Sets(optional)    Exercises  3.2 Algorithms and Applications    Maximum Bipartite Matching    Weighted Bipartite Matching    Stable Matchings(optional)    Faster Bipartite Matching(optional)    Exercises  3.3 Matchings in General Graphs    Tutt's 1-factor Hteorem    f-factors of Graphs(optional)    Edmonds'Blossom Algorithm(optional)    Exercises……Chapter 4 Connectivity and PathsChapter 5 Coloing of GraphsChapter 6 Planar GraphsChapter 7 Edges and CyclesChapter 8 Additional Topics(optional)Appendix A Mathematical BackgroundAppendix B Optimization and ComplexityAppendix C Hints for Selected ExercisesAppendix D Glossary of TermsAppendix E Supplemental ReaningAppendix F ReferencesAuthor IndexSubject Index

用户评论 (总计2条)

•   　　内容很宽泛，包罗万象，基本上重要的点都讲到了，可以和Diestel的那本比较着看。另外这本书的习题很多，对难度也有标识，网上还可以找到详细的答案，作为练习很好。只不过有些题目的证明，太简略了，还不如去翻原始的论文呢。
•   求下载答案网址的豆油～～