崔勇卷
1、选择（不定项，6道，每道4分）
四个整数序列能够作为简单无向图的度
2、填空（4道，共18分）
七个结点有多少种不同构的树
手算哈夫曼树
o<a> 是十五阶循环群，列出所有生成元（阶从小到大），提示是从约束条件和优化目标找
写出网络流和实际快递规划的异同（五条）
3-9、证明/解答
在联通图G中做一个游戏，只能挨着取点，取到另外一人不能再取就获胜，证明第一个人有必赢策略当且仅当图中没有完美匹配
有6门课，给了一些限制条件），每天只能安排一场考试，问最少多少天，以及在这种情况下有多少考试安排（一道染色题）
证明G是2顶点可着色和2面可着色的充要条件是G为没有奇圈的欧拉图