Rosen.《离散数学及其应用》[英文第7版][PDF]

内容简介：

本书全面介绍了图论的基本概念、基本定理和算法，帮助读者理解并掌握图的结构和解决图论问题的技巧。另外，书中包含很多图论的新研究成果，并介绍了一些悬而未决的图论问题。证明与应用并举是本书的一个重要特点，书中对所有定理和命题给出了完整的证明，同时讨论了大量的实例和应用，并提供了1 200多道习题。.
　　本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。..
　　图论起源于著名的哥尼斯堡七桥问题，在计算科学，社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面，证明与应用实例并举，不仅包括对证明技巧的讨论，1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。

内容截图：

目录:

preface
chapter 1 fundamental concepts
1.1 what is a graph?
the definition, 1
graphs as models, 3
matrices and isomorphism, 6
. decomposition and special graphs, 11
exercises, 14
1.2 paths, cycles, and trails
connection in graphs, 20
bipartite graphs, 24
eulerian circuits, 26
exercises, 31
1.3 vertex degrees and counting
counting and bijections, 35
extremal problems, 38
graphic sequences, 44
exercises, 47
1.4 directed graphs

good

good