2023秋 2022秋 2021秋 2020秋 2019秋 2015秋 2011秋 2010秋 2009秋 2008秋 2007秋 2006秋 2005秋 2004秋 2003秋 2002秋 课程号：01104001
- 课程难度：中等
- 作业多少：中等
- 给分好坏：一般
- 收获大小：很多
| 选课类别：计划内与自由选修 | 教学类型：理论课 |
| 课程类别：本科计划内课程 | 开课单位：计算机科学与技术系 |
| 课程层次：专业基础 | 学分：3.0 |
图论中的图是指一些顶点以及连接这些顶点的边的总体。通常顶点表示一些对象，顶点间的边表示对象间的关系，图论则是研究一些离散对象的关系及其性质的科学。现实生活中的许多问题，如最短路径、网络拓扑结构、地图染色、信道分配、工作分配、排课表、电路优化等都可以抽象成图论问题。图论是计算机科学技术的必修基础课，也是应用数学的一个重要研究方向。该课程首先介绍图的基本概念，然后分章详细讨论了图的一些特殊性质及一些特殊图，具体内容包括：树；连通性；Euler图和Hamilton图；平面图；匹配理论；支配集和独立集；着色理论；有向图；网络中的最大流；图的矩阵表示。在各章还介绍了相应的应用背景，从中体现了将实际问题转化为图论问题的思想和方法。
教学质量与课程内容
许胤龙老师的《图论》课程被普遍认为讲课水平极高，讲解详尽，无论是定理的推导还是算法的教学都非常到位。课程采用老师自编的教材，内容清晰且适合自学。课堂上，许老师展示出了深厚的学术造诣以及良好的教学能力，类似教科书般的讲解给学生们留下深刻印象。然而，部分学生提到老师的声音较小，可能影响听课体验，需要注意课堂的专注度。
作业与课程负担
作业量适中，每周四到五题，但难度较高，需要投入相当的时间和精力思考解决。一些学生认为作业题较为抽象，特别是初次接触如此理论性的内容可能会遇到困难。不过，通过作业题的深度理解有助于期末考试的准备。
考试与评分
期末考试比往年难度较大，试题涉及较多证明题和一些复杂算法，但并非难以应对，尤其对认真复习过课本和作业题的学生。考试题目通常为书上例题和作业题的简单版本。大多数学生表示，许老师的给分严格但公正，多按照期末考试成绩的七三比例评分。然而，有些学生反映整体分数略低于预期，可能与考试试题难易程度和评卷标准有关。
助教与课程服务
助教的体验评价中有明显分歧。一些学生批评助教在群组互动中表现不佳，没有履行应有的职责，习题课的质量也不够高。助教在习题讲解、作业解答等方面的参与感不足。这导致部分同学对助教的工作表示不满。
总结
总体而言，许胤龙老师的《图论》课程内容丰富、讲授详尽，适合对理论数学感兴趣的同学选修。尽管作业和考试有难度且评分严格，但只要投入精力，过线并有较好成绩是可以实现的。选择这门课程的同学需做好充分准备，合理安排学习时间，同时对于课堂可能遇到的较难理解的内容提前复习。
- 课程难度：中等
- 作业多少：很少
- 给分好坏：一般
- 收获大小：很多
- 难度：中等
- 作业：很少
- 给分：一般
- 收获：很多
许老师上课讲的非常清楚，手写板书，每一个定理的证明都会详细的解释。讲义是老师自己编写的，讲义内容和上课内容一样。学习方式的话，你可以根据自己的情况选择看书或者听课。
考试题难度确实不大，都是书上例题或者作业题的简单版本，复习的话把课本和作业过一遍就足够了。老师并没有下调成绩，就是正常给分，大家总评比预估低是有原因的，在这给学弟学妹们一些建议：1.算法题一定要写过程，不要跳步，书上的例题解答写的有多完整，你就写多完整，要记住算法题重在过程。以构造huffman树为例，构造过程的不同会导致结果的巨大差异，直接写答案一定是会被扣分的
2.证明题的每一步都要有理有据。比如两个完备匹配对称差生成的边导出子图每个顶点度数都是2，书上并没有这个定理，这是怎么来的要写清楚，而不是只摆个看似“显然”的结论上去
- 课程难度：简单
- 作业多少：很少
- 给分好坏：超好
- 收获大小：一般
- 难度：简单
- 作业：很少
- 给分：超好
- 收获：一般
讲义比课本详细很多
考试基本为作业题/将以范例 大都提前交卷了
最后给分99 没有100有点遗憾
- 课程难度：困难
- 作业多少：中等
- 给分好坏：超好
- 收获大小：很多
- 难度：困难
- 作业：中等
- 给分：超好
- 收获：很多
这门课属实可怕，重修人数达到了40人之多。本人是重修党，喜提4.3，说下目前的变化吧。
首先是，这门课改为了只由许老师讲课。许老师讲课超好，上课跟着老师听，下课及时复习，基本上就不会有不懂的知识点。而且，许老师会一步一步地画出图示，因此上课体验挺好。所以推荐上课认真听讲哦~
这门课的教材由黄色的那本改为了许老师的自编讲义，许老师的讲义实在是详细不少，这里要给许老师打call哦~
现在由以前的一周四节课改为了一周三节，一周的作业相应也少很多，大概是5道题左右吧。难度对比去年来说也下降不少。
最后说说考试，去年是很多证明题，有些难度不小。今年计算题添加了好多，证明题也是作业题和书上的证明题，难度直线下降。
总之呢，可能是由于教学改革，这门课的总体难度下降不少，学习体验也有提升。计算机的很多领域都会用到图论的知识，包括编译原理、计算机网络、人工智能等等，所以学弟学妹们要好好学这门课呀。
- 课程难度：中等
- 作业多少：中等
- 给分好坏：超好
- 收获大小：一般
- 难度：中等
- 作业：中等
- 给分：超好
- 收获：一般
老师手写板书相当用心，我很喜欢这样的课堂。
助教真好！
打个9分吧，因为期末考试连平时作业的难度都没到，当时看到考题就很失望。
- 课程难度：中等
- 作业多少：很少
- 给分好坏：一般
- 收获大小：很多
- 难度：中等
- 作业：很少
- 给分：一般
- 收获：很多
图论还是非常重要的一门课，离散数学三部曲之一，这个学期用的是许老师的自编讲义（很赞），感觉比那本王树和老师的小黄书要清楚的多，建议打印出来(估计马上要出版了吧)，提醒学弟学妹平时上课前一定要预习呀，而且上课绝不要跑神，不然很可能之后就和老师不在一个频道了，一定注意书本上老师讲过的定理最好能自己去独立推导一遍，平时作业一定要尽量自己多想想，因为图论无题可刷，课本和作业就是救命稻草，助教期末考前会把作业题答案公布，大家一定要去看，期末考其实很多来自课本定理和作业，学完之后发现这门课还是学得挺有收获的，考前认真复习了两周，最后4.3，挺满意的
- 课程难度：中等
- 作业多少：很少
- 给分好坏：超好
- 收获大小：很多
- 难度：中等
- 作业：很少
- 给分：超好
- 收获：很多
考试太简单了叭！课后题+讲义上的简单证明题，考试和学习过程中一直是ssfd，结果居然十分不错。
- 课程难度：中等
- 作业多少：中等
- 给分好坏：超好
- 收获大小：一般
- 难度：中等
- 作业：中等
- 给分：超好
- 收获：一般
重修党，考前背了一堆定理，考试的时候被题目的简单程度感动哭，没有lm太幸福，许老师出手真仁慈，听说是去年考的太惨所以今年试卷难度直线下降。至于给分，据助教说90分以上的一抓一大把，最后周四班的优秀率貌似是划到了87。
剧烈羡慕18级同学，今年的课本是许老师重新修订的，比之前的教材易懂许多。许老师上课讲的思路也很流畅。就是课后题难度参差不齐，还有从GTM上选的。。。
- 课程难度：简单
- 作业多少：很少
- 给分好坏：超好
- 收获大小：很多
- 难度：简单
- 作业：很少
- 给分：超好
- 收获：很多
没有了lm是多么幸福！ 请注意这是计算机学院开的图论，而非数学学院。一定要注重概念和算法，而不是什么难题。这次考试比上学期简单很多，重修的人成功偷渡4.0。
- 课程难度：困难
- 作业多少：中等
- 给分好坏：超好
- 收获大小：很多
- 难度：困难
- 作业：中等
- 给分：超好
- 收获：很多
许老师是一个超好的老师（副院长果然爱护学生/滑稽）上课讲的挺细的（至少我觉得）
但是上课之前一定一定要预习！！！不然第一节课没下课就跟不上了。。。许老师这个学期的讲义是他自己写的，感觉比王树禾那本更贴近于计科的学生吧，里面基本上可以划分成两部分，就是定理定义，还有算法。算法基本上就是理解了，记住套路，考试属于白拿分的那种题；但是定理定义要牢记，要真的理解，不然稍稍一变化就根本不知道要用这个或者那一条了。
学习的时候，算法可以采取翻译成伪代码的方法，而定理就没什么办法了，，需要多理解给出来的定理证明思路，比如最长轨，色交换技术，hall定理的分割方法都是很重要的证明思路。
今年题不难，附上照片以供参考（字有点丑请见谅）Please login to download the attachment
- 课程难度：困难
- 作业多少：中等
- 给分好坏：超好
- 收获大小：很多
- 难度：困难
- 作业：中等
- 给分：超好
- 收获：很多
大二选了这门课，上课勤勤恳恳听课，是上大学以来听得最认真的课程。本课程的定位放眼全国可能没有第二个，首先是讲课十分注重定理证明，超过了大部分学校计算机系开设的图论课程的要求，但同时也十分注重算法的讲解，可以说是带有科大特色理实交融的好课了（也因此根本没有参考书啊！）。许老师讲课功夫厉害，初听不觉有什么奥秘，之后选了信安的较简单的图论就见了高下。在定理的证明前有生动的通俗理解，定理证明严谨，能抓到学生不懂的难点重点讲解，课后习题有难度，可以说是一门值得打满分的好课了。
