注：平时成绩由业绩、出勤成绩和页点击率成绩三部份.docVIP

注：平时成绩由作业成绩、出勤成绩和网页点击率成绩三部份组成。所有的作业（除非特殊说明），学员必须在当地教学站点规定的期限内，以书面的形式交给当地的专业课辅导教师批阅、打分，过期不交则作业成绩以“0分”处理。 上海总部学员，（除非特殊说明）在上最后一次面授课时，把作业交于任课教师。 《离散数学》 第二章 作业 化简并判断其类型。 2．求的主析取范式与主合取范式。 3．设有下列事实：若甲得冠军，则乙或丙得亚军；若乙得亚军，则甲不得冠军；若丁得亚军，则丙不得亚军，所以若甲得冠军则丁必定不得亚军。问上述推理是否正确？请将上述事实和你的结论符号化，并用形式证明的方法证明你的结论。 第三章 作业 将下列全称判断、特称判断符号化： （1） 每一个自然数都是整数。 （2） 有些大学生钦佩运动员。 2．求谓词公式在下列解释下的真值： 个体域： ； D中的特定元素 ； 谓词P为 ； 为 ； 为 。 3． 求的前束范式 4． 证明下面的推理的有效性 学生会的每个成员都是学生并且是班干部。 有些成员是女生。 所以，有的成员是女班干部。 第四章 写出集合：“平面直角坐标系中，单位圆内（不包括单位圆周）的点集”的表达式。 对于任意集合A、B、C，问命题：“如果”是否正确？ 3．证明： 4．设R是集合A上的二元关系，证明：R是自反的，当且仅当。 5．设集合，A上的关系R= 说明R是等价关系，并求出在A上构成的等价类。 6．设A=，A 上的划分为 试求此划分所对应的等价关系。 7．设正整数集合上的偏序关系为整除关系，，求上的上界、下界、最大下界和最小上界。 8．设是自然数集合，是整数集合。下列映射中哪些是满射，哪些是单射，哪些是双射？ （1） （2） （3） （4） （5） 9．设，证明： 作业 1． 判断集合（n为正整数）对加法和乘法运算是否封闭。 2. 实数集合Ｒ上的二元运算＊的定义如下：，判断＊是否可交换，可结合？Ｒ对运算＊是否有零元，玄元？如有玄元，Ｒ中的每个元素是否都存在逆元？ 3．设为整数集，+为普通加法，对任意的，定义运算如下：，证明：是一个交换群。 4．设G是群，对任意的，令，试证明：H是G的子群。 5．证明：循环群是交换群 6．设G=(a)是15阶循环群 （1） 求G的所有生成元 （2） 求G的所有子群 第六章 作业 1．，其中是整数集合，试证：对普通加法 + 和乘法·构成一个环。 2．设是一个环，证明：对于，有，其中。 3．设是一个代数系统，其中 + 、·为普通的加法和乘法运算，为整数集合，为实数集合，，问：能否成为整环？ 为什么？ 4．设是一个代数系统，其中+ 、·为普通的加法和乘法运算，为整数集合，为正整数集，为有理数集，， 问：能否成为域？为什么？ 第七章 1．设是一个格，，且，令，其中是格中的偏序关系，证明：是的子格。 2．设是12的所有正因数的集合，|是上的整除关系，求格的所有子格。 3．证明：在有界格中，０是１的唯一补元，１是０的唯一补元。 4．设是一个格，对于，且，证明： 5．设是一个有界格，对于，证明： （1） （2） 6．证明布尔恒等式： 7．化简布尔表达式： 第八章 证明：n阶有向完全图有n(n-1)条边。 证明图1中的图和同构。 图1 证明：若有限无向图G的每个顶点的度均不小于2，则G中必有长度大于0的基本回路。 给出如图2所示的有向图的邻接矩阵和可达矩阵。 图2 在如图3所示的有向带权图中，求出a到z的最短通路及其长度。 图3 如图4是一套房子的平面图，共有5间房间，问能否从前门进去，通过所有的门且只通过一次，并走遍所有的房间？ 图4 7．(1)给出一个既是欧拉图，又是哈密尔顿图的简单图； (2)给出一个是欧拉图，但不是哈密尔顿图的简单图； (3)给出一个既不是欧拉图，又不是哈密尔顿图的简单图。 第九章 试问：有n-1条边的n阶无向图是否一定是树？若是，则证明之；若不是，则举反例说明。 若无向图G有n个顶点、p个连通分量，且G中没有没有长度大于0的基本回路，则G有n-p 条边。 试问：若一棵树有个度为i的顶点，2≤≤k，个度为2的顶点，没有度数大于k的顶点，则它有几个度为1的顶点？ 求出一棵如图1所示的无向带权图的最小生成树。 图1 试问：有且仅有一个顶点的入度为0而其它顶点的入度均为1的有向图是否一定是有向树？若是，则证明之；若不是，则举反例说明。 画出有8个叶子，分别带权值1、3、5、5、8、12、14、19 的最优树。