崔勇卷

1、选择（不定项，6道，每道4分）

四个整数序列能够作为简单无向图的度

2、填空（4道，共18分）

七个结点有多少种不同构的树

手算哈夫曼树

o\<a> 是十五阶循环群，列出所有生成元（阶从小到大），提示是从约束条件和优化目标找

写出网络流和实际快递规划的异同（五条）

3-9、证明/解答

在联通图G中做一个游戏，只能挨着取点，取到另外一人不能再取就获胜，证明第一个人有必赢策略当且仅当图中没有完美匹配

有6门课，给了一些限制条件），每天只能安排一场考试，问最少多少天，以及在这种情况下有多少考试安排（一道染色题）

证明G是2顶点可着色和2面可着色的充要条件是G为没有奇圈的欧拉图