离散数学(A)答案.docx
《离散数学(A)答案.docx》由会员分享,可在线阅读,更多相关《离散数学(A)答案.docx(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、班级: 学号: 姓名: 装 订 线 杭州师范大学钱江学院2013 2014 学年第二学期期末试卷_ _ 离散数学 (A)卷 命题教师_田正平_题目一二三四五总分分值2028202012100得分一、 判断题(对的打,错的打;每空2分,共20分) 得分1、 “如果南京大学不在上海,那么上海大学在南京。”是假命题。( )2、 命题是矛盾式。( )3、 设集合上的关系的关系矩阵是,则关系是传递关系( )4、 对称关系一定不是反对称关系。( )5、 有限偏序集必定存在最小元。( )6、 在复数集合上关系是等价关系。( )7、 无向连通图的每一个顶点的度数都是偶数,则图是欧拉图。( )8、 无向图的每一
2、个顶点的度数,则图是哈密顿图。( )10、在顶点个数不小于2的简单无向图中,必有度数相同的顶点。( ) 二、填空题(每空4分,共28分) 得分1、 将命题:“下个星期我将去上海或苏州出差。”符号化。设命题P:下个星期我将去上海出差,Q:下个星期我将去苏州出差。则命题:“下个星期我将去上海或苏州出差。”可以符号化为:2、若个体域为全总个体域,将命题:“没有不犯错误的人。”符号化。设谓词是人,犯错误。命题:“没有不犯错误的人。”可以符号化为: 或者 4、欧拉图。 包含G的所有边的简单回路称为G的欧拉回路。具有欧拉回路的图称为欧拉图 。5、 轮图的色数6、 集合A=1, 2, 3上的关系的关系矩阵
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 答案
限制150内