课程本身比较难，但感觉老师讲的还是比较清楚的， 平时作业确实难度偏大（比如证明随意Hamilton图的三种一般形式），其实站在考试的角度要求没那么高，但站在学知识的角度来说，这门课可谓奥秘重重。这里要吐槽课本一句，这本书不是很地道，尤其是答案部分，有时候不知所云，但也有极其精妙的解法，其水平可谓参差 >>更多
我是来刷高这门课的评分的。让我评的话这门课应该在7-8分。 上课的时候觉得很多证明都搞得很糊涂，完全没学懂的样子。最后期末复习的时候硬是把几乎所有定理的证明过程都看了并且基本背会(因为都是神仙操作，只能靠记忆)。 事实上从第一章开始我就有上课听不懂的情况了。dijkstra算法上课没搞懂，下课问许老 >>更多
这门课很难，认真学起来的话有很多内容可以深入研究，课本中经常会看到尚未解决的难题这种话，看了会觉得更没有学下去的动力。课本上有很多错误，并且有一些语言不太好懂，建议另找几本教材对照着看。虽然这门课内容繁多且难，以及作业较为困难，但是考试难度相当低，把书上的基本概念和定理全部记住问题就不大了。上学期代 >>更多
许老师讲课很好，个人认为吕老师也没那么差。但是这门课的教材（王树禾《图论》第二版）非常难懂！推荐阅读这个离散数学教程，内容不多，但读后会有豁然开朗的感觉。此外，对书中那些繁杂的证明不要较真，近两年的考试中，证明题难度都不大。书中涉及的算法很多，这些算法很重要，但教材对它们的介绍很confusing， >>更多
让我作为一个菜菜来说一句吧（不是故意卖弱，毕竟经常被大佬们在智力上血虐。）先说结论：图论这门课很难，作业也很难，但是考试都是基础知识。所以强烈建议学弟学妹们，在期末之前花上一周的时间，把课本上的知识点过一遍。一些重要的定理一定要记住。（其实考试并没有出那些旮旯角落里的知识，考的都是大块的重点。不过保 >>更多
扣的这两分扣在教材上。有同学在群里表示得要给句子画主谓宾才能理解句子的意思！貌似教材大部分内容都是翻译国外的一本教材的，具体书名不记得了，可以看后面的参考文献，第一条就是了。前面几节课没听懂，看书又没看懂，后面就不听课了。老师应该讲得不错的，挺后悔没有认真听课的。期末考试没几道是会的，应该没有一道题 >>更多