个人感觉图论这门课抽象和具体的知识各占一半,抽象的部分不言而喻,而具体则是指的各种各样的算法,这就得狠狠批评一下我们用的教材了,我们都知道用数学语言描述算法十分精确严谨,但是在开始认识一个新算法时希望多一些口语化的描述。由于考试时算法方面一般只是要求到掌握算法的使用层面,所以找理解的同学或者助教讲一 >>更多
不知道这门课放在这里学有啥用,人不人鬼不鬼的,要学算法就直接学好不好,就上课天天念点定理证明有啥用啊,两个小时还搞一堆手操算法,证明题一个弯都不用转,图论的精彩部分是一点也没考,平时老师讲证明时,关键点是一点不提(怎么想出来的,思路,为什么这样是自然的一点不说,把书背下来就是备课是吧),书是直接念就 >>更多
图论毕竟是门奥妙重重的课……不过很有趣,很多结论生动优美,而且要是布置成作业题可以玩一年((´╥ω╥`)我太菜了)。。。 上届学长说当时没有考证明全都是算法,结果老师今年不按套路,全卷都是证明,不过不是很复杂的证明,知道要用哪里的知识,差不多一两步就出来了。。。还出现了一个不记得定义的“直径”(在此 >>更多