评价为史，不知道为什么学这么难，直接无敌了，每次做作业就是冥想五个小时，做不做得出来全看命，无语。
还说多出证明题，嫌我们的分还不够低吗？助教也是神经，交个作业问他交哪里，就跟个疯子一样乱咬人，直接给我干沉默了。只能说计科也是有了。过几天就要考试了，一复习全是各种奇葩定理，真请文明用语的课。

好像还行，考的挺简单的，最后一道题以为不会考这种证明，全靠自己现场想。唯一一道没做出来的是那道排课表的题目，不知道怎么做，感觉书上应该没讲算法，感觉很麻烦，就没有做。

我错了，老师给分挺好的，提前交卷都能总评86。比之代基简直是神！！！！！！

虽然讲课没什么人听，但是没点名、小测，可以不去（）。

一、Huffman树构造和前缀码

二、证明：（S，V-S）是连通图G一个割，最小生成树的边子集A，A与（S，V-S）无公共边，取（S，V-S）的权值最小的边uv加入A，A依旧是最小生成树的边子集

三、平面图相关问题。S＝｛x_1，x_2…x_n｝，S中任意顶点相距至少为1，证明：S中相距为1的顶点对最多3n-6个

四、忘了，待续…

五、求解旅行商问题，使用最小生成树算法，然后证明d/d_0＜2

六、证明：竞赛题至少有两个人总分相同当且仅当有A输给B，B输给C，C输给A

七、排课，无教室数限制的最小课时；有教室数限制的最小课时

八、给图求最大流

九、1）证明：领接矩阵A²和关联矩阵B*B^T的对角线代表无向简单图G的顶点的度数

2）弱连通图中B_{f-1｝的n-1阶子方阵的行列式等于0，1，-1

辅修叠课壬，自学感觉好难，只求不挂，希望能稳稳拿到3个学分😭

考完提前交卷润了，只会写算法应用题，证明题证出来了一题然后瞎写了2题，保底应该有个35到40，证明题不知道能给多少，希望能及格

1.20  总评62，图论速通成功！

这门课很难评，感觉老师像在念课本，难以听懂，有点坐牢。不过徐老师一个很大的优点就是给分好，在去年的代数结构就深深地感受到了。

离散数学对我来说真是困难重重，也让我感觉到自己可能不是很适合搞计算机网络这个方向。

老师给分还是一如既往的好，又是一个4.0