【经典书】图论第二版，654页pdf

图论是一门蓬勃发展的学科，包含了许多美丽而强大的、具有广泛适用性的定理。近年来，它的爆炸式增长主要是因为它是支撑现代应用数学(特别是计算机科学、组合优化和运筹学)的基本结构，但也因为它在更应用科学中的应用越来越多。图的通用性使其成为通信网络设计和分析中不可或缺的工具。 本书的主要目的是提出一个连贯的介绍的主题，适合作为教科书的高等本科和开始研究生在数学和计算机科学。它在不牺牲其直觉和美学吸引力的情况下，提供了图论的系统处理。本书对常用的证明技巧进行了描述和说明，并提供了大量不同难度的练习，以帮助读者掌握这些技巧并加强对材料的掌握。 第二个目标是作为图论研究的介绍。为此，本书包含了一些更高级的主题，并强调了一些有趣和具有挑战性的开放问题，并进行了一些详细讨论。尽管有这些更高级的材料，这本书的组织方式是，图论的入门课程可以基于所选章节的前几节。