图论教科书《Start Doing Graph Theory》的作者 Mikhail Lavrov 已建立正式的版本历史,用于追踪和传达对教材内容的持续编辑。这一举措始于作者发现文本中一个具有重大数学影响的拼写错误。为了确保学生和教育工作者的清晰理解,Lavrov 坚持一项政策:一旦发现错误,网页版和主要的 PDF 文件将立即更新,而存档版本则在每年的 1 月 1 日和 8 月 1 日定期发布。
最近完成于 2026 年 10 月的更新包含了广泛的技术修正。这些修正包括修复第 24 章中的一个错误陈述、纠正定理 28.7 中的“差一”错误(off-by-one error),以及完善第 22 章中 Kuratowski 定理的陈述,此前该陈述缺少必要的“不”限定词。作者还调整了题目集以提高数学趣味性或减少计算上的繁琐,例如在第 13 章中,并增加了一个来自 Putnam 竞赛的练习题。
除了简单的修正,这些更新还涉及教学内容的结构性变化。例如,在第 28 章中,一个原本陈述错误的题目被替换为一个更易懂的版本,并配有一个捕捉原题核心概念的新题目。作者还纠正了第 24 章中的一个历史归属错误,指出五色定理的一个简短证明实际上最早发表在 Birkhoff 1913 年的论文中。该教科书采用 CC BY-SA 4.0 许可,允许开放传播,但要求注明出处并共享修改内容。
