大二上的，助教人很好，老师人也很好。调不调分无所谓，考一百就好了

(´･_･`)我是此课2017、2018的助教，侯新民是我研究生阶段导师。 此课内容是徐俊明的《图论及其应用》的前6章以及少量拓展，作业大多是此书的对应习题。 侯老师上课水平其实比较谔谔，读ppt感严重，但是去上还是比自己看书看ppt更有些收获的，至少不用担心他飙车。 侯老师的给分基本是按比例相加，控制一下优秀率和不及格率。貌似他不怎么用非线性的方式，所以给分对于学得中下等的学生可能不是很友好。 此课原则上只要有线性代数基础就能来，但不要因此以为此课简单。你做做那本书的习题应该就会有体会。 不过，考试题确实简单，，，

这门课用的是科大出版的《图论及其应用》，侯老师PPT基本是课本的子集。老师上课照PPT讲，但证明定理时会板书图像，让大家更容易明白证明的过程。去听课基本上能听懂PPT上的证明。
书上的作业题许多在J.A.Bondy的《图论及其应用》中（图书馆可以借到电子版），在期末考前助教也给出了所有作业的答案。
这门课容量极大，期末复习非常痛苦，6章的证明+习题属实是太顶了，极其不建议不是组合方向的同学选修。
整学期共计三次点名（据说会在快挂时拉你一把），期末考总共9道题：
1.证明R(3,3)=6
2.证明简单图G有δ(G)+1圈
3.证明二部图边数≤2n-4（注意到二部图无奇圈，故g≥4）
4.在流f上加一圈向量得到f'，证明f'仍是(x,y)流且流值不变
5.(1)证明π_{k}(G-E)=π_{k}(G*E)+π_{k}(G)；(2)求树的色多项式π_{k}(T_{n})
6.作业题：证明存在x∈{1,...,n}使得A_{k}∪{x}互不相同
7.证明n点m边简单图G有一边数至少为m/2的边割集
8.证明3正则哈密顿图有一3边染色（取哈密顿圈C，证明C是偶圈可2边染色，再注意到G-C为1正则图：完美匹配，可1边染色）
9.n≥2s，P_{n}为n点路，I_{1},..,I_{s}为P_{n}的s个s元独立集。证明：存在P_{n}的s元独立集I使得|I∩I_{i}|≥1

  这门课内容比较多且杂，不建议非组合图论方向的同学选课。
  老师的PPT做的很好（虽然几年没改过了），讲课水平就数院老师的平均水准，提前看过PPT感觉还好，但要是对要上的内容一无所知，那听着还是比较费劲的。
  期末考试的题目和往年类似，前8题是PPT上的定理或者作业，9，10两题是新题，不过今年的第9题比较水。
  1.忘了。。。。
  2.证明树是二部图且有唯一二部划分
  3.证明圈向量非零导出子图含圈
  4.证明二部图边数≤2n-4，并说明界是紧的
  5.叙述Hall定理和Tutte定理
  6.最大流等价于无增广路
  7.证明若n阶图度为n-1的顶点数目≥独立数，则该图含Hamilton圈
  8.证明Petersen图是边4色数的
  9.一个非常容易的类Turan问题，用HS引理做
  10.将图划分为无圈图的问题

教材和PPT并无大异，只是符号略有不同，侯老师讲课喜欢卡壳，本人这门课全靠自学，弄懂PPT和书上基本每一个点，就能考及格吧，但是如果要更好的成绩就背一下作业题，或者自己所有的都想一想就能到90，这门课的习题看似量少，实则困难，每个都有自己的技巧，当然也不是很高深的技巧，更多的很朴实的很自然的想法，所以这门课的收获有一些，但是也没有太多。算是一种入门课程吧！