原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
离散往年考题答案
2006——2007学年第2学期
课程名称： 离散数学 使用班级：计算机系06级专科
命题系别： 计算科学系_______ 命题人：
一 单项选择题 请将答案填在下表中，每小题2分，共30分
1.B 2.A 3.C 4.D 5.C 6.A 7.A 8.B 9.B 10.C
二 填空题 每小题2分，共20分
1. 2,3 2. 3.1,0 4. a,b , a,a , b,b , a,b , b,b , b,a 5.5.条 6.6条 7. x N x Z x x Z x N x 8.3 9.自反性
三 解答下列各题
1 1由真值表
P Q R P Q R P R P Q R P R 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 1 1 1 （4分）
P Q R P R m1 m3 m7 （2分）
注：按推理得出结果不扣分。
2解：树中各点的度数总和 2 （树结点数 1）， （4分）
设树叶有x个，
于是，3 3+3 2+x 2 （3+3+x-1）
得x＝5 （4分）
（若是根据画图得出结果的不扣分,写出握手定理内容的给4分，写出树的边与顶点的关系的给1分）
3、（图2分，每空1分）
最大元 最小元 极大元 极小元 上界 上确界 下界 下确界 6 1 6 1 6 6 1 1 4. 2分 2、3的路径分别有0,1条. 6分 2分 强分图的顶点集为 3分
四.
1 5分
（若是用其它方法证明的扣3分）
2.证明:设n个结点的简单无向图的任意结点次数的取值范围为0---n-1,而0与n-1不可能同时取到,所以任意结点的次数的取值只有n-1种可能,由抽屉原理,必有两个结点次数取值相同. 10分
若是用数学归纳法或其它方法证明而不完全对时根据其思路想法酌情给分
3．证明：
（1）
（2） （3） （3分）
（4） （5） （2分）
（6） （7） （2分）
（8） （1分）
试 题 答 案
- 1 -
1
2
3
6
4
文档评论（0）