离散期末考试(08-09_07级)A卷.doc

课程教研室 数学教研室 使用专业 计算机 年级 07级 班级学号 考生姓名 考试地点 ————————¤—————¤———————————装订线————————¤———————¤—————— 北华大学08-09学年第1学期 《离散数学》课程期末考试试卷（A） 题号 一 二 三 四 五 六 七 八 总分 得分 评卷人 核分： 一、回答下列问题（每小题5分，共25分） 1. 设为两个集合，则？ 2. 正则图与完全图有什么异同？ 3. 阶数为素数的群一定是什么群？ 4. 质合取式为矛盾式的充分必要条件是什么？ 5. 关系满足什么条件时，称为自反的；非自反的；既不是自反的也不是非自反的？ 二、计算（每小题10分，共20分） 设，求出，是上的关系。 ，试求的最大元素，最小元素；极大元素，极小元素。 用等值演算法证明。 得分 三、（本题10） 证明在个结点的无向完全图中共有条边。 得分 四、（本题10分） ，证明对于数字乘法作成群。 得分 五. （本题10分） 证明：如果是拟序，则也是拟序。 得分 六、（本题5分） 设A=，B=（]， 证明 。 得分 七.（本题10分） 在每个区域至少由5条边围成的简单连通平面图G =（n，m）中， 证明 m。 （n≥5） 得分 八、（本题10分） 设 计算。 命题人：　　　　教研室主任（签字）：　　　　　系主任签字：　　　　日期： 1 　　　　　　 第 页 共 3 页 制版人： 得分 得分