《离散数学a答案》doc版

《《离散数学a答案》doc版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程考试标准答案和评分标准学年学期2010~2011学年第1学期考核方式闭卷课程名称离散数学AA/B卷（A）卷课程号1108101课序号0学分（学时）3（48）上课班级09计科1、2题号一二三四五六七八九题目类型选择题填空题计算题证明题计算题计算题证明题证明题计算题题目分值2115881510698每小题分值33见标准答案见标准答案见标准答案见标准答案见标准答案见标准答案见标准答案（题目类型是指：填空、选择、判断、名词解释、简答、论述、案例分析等）一、选择题1、D2、C3、A4、B5、B6、B7、D二、填空题1、或2、53、满射4、A5、10三、计算题解：公式的真值表为：·········

2、····4分公式的成真赋值为001、011、100、101、111，故主析取范式···2分公式的成假赋值为000、010、110故主合取范式为········2分注：解题方法不唯一，请酌情给分。四、设p：n是偶数，q：n大于5，r：m是奇数，s：m大于6，则上述可符号化为前提：，结论：···········3分证明：①附加前提④前提②前提⑤③④合取引入③①②假言推理⑥前提⑦⑤⑥假言推理。·············5分五、解：（1）·········3分（2）R具备反对称性。··········3分（3）··········1分所以······2分（4）·······2分（答案不唯一）···

3、·····2分·········2分六、（1）6分（2）B的最大元：无、最小元：2、极大元:4,6、极小元2、上界:24、下界：1,2·············4分七、证明：（1），，，即所以，关系R是自反的；··············2分（2）若，则，，，从而，R是对称的；·······2分（3）若，则，，从而，R是传递的·······2分综上，R为G上的等价关系。八证明：（1），是可结合的；··········3分（2）设为左单位元，即，得····3分（3）设为的左逆元，即，得。··········3分综上，Z关于运算构成群。九、答：经过图中所有边一次且仅一次并行遍图中所有顶点的回路

4、叫欧拉回路；含欧拉回路的图叫欧拉图。············4分············4分（答案不唯一）