大连理工研究生入学考试离散数学题型统计（2002-2005）

大连理工研究生入学考试离散数学题型统计（2002-2005）

一、2002年

（1）符号化下列命题，并给出构造推理证明

（2）集合

（3）群与子群

（4）图论（应用）

二、2003年

（5）符号化下列命题，并给出推理证明

（6）群与子群

（7）环

（8）函数（满射）

（9）给出一个二元关系，证明等价关系

（10）图论――哈密尔顿图

（11）最优二叉树（哈夫曼编码问题）

三、2004年

（12）符号化下列命题，并用演绎法推断其论证是否正确

（13）图论（应用   排座位）

（14）群与子群

（15）证明有限整环为域

（16）集合（由自反关系证明等价关系）

（17）图论（证明图是非平面图）

（18）函数（满射）

四、2005年

（19）图论（给出顶点度数，判断是否能构成无向树，并画出3个非同构树）

（20）群与子群

（21）符号化命题并给出推理证明

（22）群

（23）函数（双射）

（24）集合（由自反关系证明等价关系）

（25）图论（应用）