原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《离散数学》期末考试题(G).doc
《离散数学》第6次作业
一、填空题
1. 对于任意集合A, 若|A| = n, 则A的幂集合P(A)有( )个元素.
2. 整数集合Z上的小于关系“”具有( ).
3. 联结词集合( )功能完备的.
4. 设Q是有理数集合，Q关于数的乘法运算“(”能构成( ).
5. 设≤是非空集合L上的偏序，若L中的任意两个元素均存在( )，则称(L,≤)是格.
二、单选题
1. 设A = (，B = {(, {(}}，则B – A为( ).
(A){{(}}. (B){(}. (C) {(, {(}}. (D) (.
2. 设R和S是集合A上的关系，则下述命题成立的有( ).
(A)若R和S是自反的，则是自反的.
(B)若R和S是对称的，则是对称的.
(C)若R和S是反对称的，则是反对称的.
(D)若R和S是传递的，则是传递的.
3.设R是集合A上的偏序关系，则是( )关系.
(A) 偏序. (B) 等价. (C) 相容. (D) 线性序.
4.令A(x): x是人，B(x): x犯错误，则“没有不犯错误的人”符号化为( ).
(A). (B).
(C). (D).
5.在任意n阶连通图中，其边数( ).
(A)至多n – 1条. (B)至少n – 1条. (C)至多n条. (D) 至少n条.
三、设R为实数集合，定义f: R ( R ( R ( R为.
(1)证明f是双射.
(2)求f的逆函数.
(3)计算及.
四、设集合，在A上的关系，求.
五、用构造法证明：
，.
六、证明：阶数的任意无向树中的最长路径的端点都是树叶，即度数为1.
文档评论（0）