一种初学者图理论指南

由于其广泛的适用性，图表理论是现代数学的快速增长领域之一。图表由于管理科学，化学，资源规划和计算等地区的数学模型而出现。此外，图表理论提供了一种证据方法，是纯数学的良好训练地面。因此，许多学院和大学提供了第一个课程，该课程主要用于数学专业，但在高级学生的其他学生可以访问。本文适用于这样的课程。我多次介绍了这门课程。多年来，课程主要包括数学和计算机科学专业，但有几位工程师和偶尔的心理学家为魏国。本科生和研究生经常在同一个DAS。许多教练毫无疑问发现自己具有类似的混合群体。预计任何参加高级Ievel数学课程的人都会有舒适的数学思想和符号。 In particular, I assume the reader is familiar with the basic concepts of set theory, has seen mathematical induction, and has a passing acquaintance with matrices and algebra. However, one cannot assume that the students in a first graph theory course will have a good knowledge of any specific advanced area. My reaction to this is to avoid too many specific prerequisites. The main requirement, namely a little mathematical maturity, may have been acquired in a variety of ways.

“完全是这本书提供了全面介绍了图形，他们的理论及其应用程序......在解决练习时，这些文本的使用是优化的。所获得的技能改善了对图的理论的理解......这是非常有用的练习在附录中收集。“- 刺激新闻欧洲

“非常适合作为”初学者指南“，这本教科书将其自身作为第一次接触在北美大学的第一年或第二年的学习中的第一年或第二年的数学或计算机科学学生的分立数学或计算机科学生的严格证明。”--- Zentralblatt Math.