离散数学1213学年一学期试卷B.docVIP

计算机学院11级计算机科学与技术软件工程专业12/13学年一学期 离散数学试卷(B卷) （闭卷 120 分钟） 班级 姓名 学号 重修标记□ 总分 题号 一 二 三 四 五 六 七 八 九 核分人 得分 复查人 得分 得分 评卷人 本大题10分 求命题公式(P∨(Q∧R))((P∧Q∧R)的主析取范式和主合取范式 得分 评卷人 本大题共2小问，每问6分，共12分 设集合上的关系， 问：（1）R具有什么性质？ （自反、反自反、对称、反对称、传递关系） （2）求r(R),s(R),t(R) 得分 评卷人 本大题10分 设，求公式： 的真值。 得分 评卷人 本大题8分 求群的所有子群及由元素确定的各子群的左陪集，其中，是模加法。 得分 评卷人 本大题共2小问，每问6分，共12分 设上的整除关系 ，是否为上的偏序关系？若是，则： 1、画出 的哈斯图；（8分） 2、求它的极小元，最大元，极大元，最大元。（4分） 得分 评卷人 本大题共5小问，每问2分，共10分 已知R、S是N上的关系，其定义如下： R={x,y| x,y?N∧y=x2}，S={x,y| x,y?N∧y=x+1}。 求R-1、R*S、S*R、R {1,2}、S[{1,2}] 得分 评卷人 七、本大题共4小问，每问2分，共8分 有向图G=V，E 如图所示： （1）求的邻接矩阵 ； （2）中到长度为4的路径有几条？ （3）中到自身长度为3的回路有几条？ （4）是哪类连通图？ 得分 评卷人 八、本大题共3小问，每问5分，共15分 图G=V，E如第七题图所示： （1）求δ(G)，κ(G)，λ(G). 说明：δ(G)=min{ d(v) | v(V } 点连通度κ(G)=min{ |V’| |V’是图G的点割集} 边连通度λ(G)=min{ |E’| |E’是图G的边割集} （2）求G的割点和割边。 （3）G是否是欧拉图？是否是汉密尔顿图？ 如果是请给出欧拉闭迹、哈密尔顿圈；若不是请说明理由。 得分 评卷人 九、本大题共3小问，每问5分，共15分 设A，*是半群，对A中任意元a和b，如a≠b必有a*b≠b*a，证明： (1)对A中每个元a，有a*a＝a。 (2)对A中任意元a和b，有a*b*a＝a。 (3)对A中任意元a、b和c，有a*b*c＝a*c。 第4页 共6页 装 订 线 2 7 4 4 1 2 3 1 3 6 5