原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
【浙江工商大学】《离散数学》期末考试题(D)
《离散数学》期末考试题 D
一、填空题 每小题3分，共15分
1. 设|A| 5, |B| 2, 则可定义A到B的函数 个，其中有 单射， 个满射.
2. 令G x : x是金子，F x : x是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为 .
3. 设X是非空集合，则X的幂集P X 关于集合的 运算的单位元是 ，零元是 ，P X 关于集合的 运算的单位元是 .
4. 不同构的5阶无向树有 棵.
5. 对于n阶完全无向图Kn, 当n为 时是Euler图，当n 时是Hamilton图，当n 时是平面图.
二、单选题 每小题3分，共15分
1. 幂集P P P 为 A , , . B , , , . C , , , , D , , .
2. 设R是集合A上的偏序关系，则是 .
A 偏序关系 B 等价关系 C 相容关系 D 以上答案都不对
3. 下列 组命题公式是不等值的.
A 与. B 与.
C 与. D 与.
4.下列代数结构 G, * 中， 是群.
A G 0, 1, 3, 5 , “*”是模7加法. B G Q, “*”是数的乘法.
C G Z, “*”是数的减法. D G 1, 3, 4, 5, 9 , “*”是模11乘法.
5.4阶完全无向图中含3条边的不同构的生成子图有
A 3 B 4 C 5 D 2
三、判断题 每小题3分，共15分 : 正确打“√”，错误打“×”.
1.函数的复合运算“”满足结合律. 2. 是最小功能完备联结词集合. 3. 实数集R关于数的乘法运算“ ”阿贝尔群. 4. 任意有限域的元素个数为2n. 5. 设G是n n为奇数 简单图，则G与中度数为奇数的节点个数相同. 四、 10分 设A和B是集合，使成立的充要条件是什么，并给出理由.
五、 10分 设R和S是集合A上的对称关系，证明对称的充要条件是.
六、 15分 分别利用 1 等值演算法和 2 真值表求命题公式
的主析取范式和主合取范式.
七、 10分 设G是 n, m 无向图，若，证明G中必存在圈.
八、 10分 在初始条件f 1 c下，求解递归关系，其中b，c为常数且，k为正整数.
文档评论（0）