回忆了一下今年图论期末考试的内容：图论期末回忆.pdf（有的题目可能记漏了或者记错了），希望下一届上图论课的同学能对课程考试有个合理的预期。

这门课和代数结构相比难了很多，基本覆盖了课本前十章不带星号的内容（少部分内容包括2.4 4.4 5.6 10.3没有讲），而且基本每一章都有一些很难的定理，加上图论这门课程本身就是初等的框架下能弄出很困难的内容，所以这门课不是那种能靠考前速成的课（比如数据结构）。这门课在内容上是实实在在的数学课（虽然考试很迷……），许院长在上课的时候也基本会把握住证明的脉络，而且常常教导我们要会写证明，不要想当然地写一些似是而非的东西。（个人觉得，所谓的数理基础就应该是这种实在的课程，而不是无聊的大物实验）

课后习题和作业难度参差不齐（甚至还有错题被布置成作业，如7.9），书后面的习题提示也经常没什么用处。这里推荐一本书：《图论及其应用习题解答》张克民著，上面的解答包括了很多课本的课后习题（包括较难的5.13~5.18等题，但也有部分很难的习题不在这本书上面，如巨难的6.5）。实际上课本的习题有不少取自Bondy&Morty著的《图论及其应用》，而上面那本书正是这本书的习题解答（这本书也可以作为图论的参考资料，很经典）。

考试真的很迷，难度比作业小不少，但是有的题目出的很诡异（包括那个非平面图的题和Euler图的题），自己感觉考得也不怎么好。至于给分，大家都说没调分，但我反而感觉自己是不太配得上总评的分数的……直接出总评，不知道期末分数，所以我就给个给分超好吧。

其实学的东西很有用，但王树禾教授编写的课本的确有点抽象（离散三门的课本都如此）。

xyl讲课声音比较小，对纪律要求比较严格，迟到可能会挨批，讲的快别开小差。

lm可以说是杀手了，要是代数结构和图论都在她班上那得有多惨啊，我认识的一位同学去查卷，发现助教改错了，助教当场也承认失误，结果lm强行从卷子里挑了一个刺，真的服了。

许老师讲课很好，个人认为吕老师也没那么差。但是这门课的教材（王树禾《图论》第二版）非常难懂！

推荐阅读这个离散数学教程，内容不多，但读后会有豁然开朗的感觉。

此外，对书中那些繁杂的证明不要较真，近两年的考试中，证明题难度都不大。

书中涉及的算法很多，这些算法很重要，但教材对它们的介绍很confusing，建议在学习这些算法时百度一下这些算法的应用、背后的原理等，会加深对图论这个学科的认识。