网站大量收购闲置独家精品文档,联系QQ:2885784924

《离散数学》.docVIP

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
西北大学 2005 —— 2006 学年第 一 学期本科考试出题专用纸 考试科目 《离散数学》 总分 是整环。 五、(5分)求无向连通赋权图(图2)的一棵最优树,并求最优树的权。 六、(10分)求图3的一个平面嵌入并求出对偶图。图3是否是极大可平面图?为什么? 七、(5分)设f1和f2是从代数系统A,*到代数系统B,+的同态。设g是从A到B的一个映射,使得对任意a(A,都有:g(a)= f1(a)+ f2(a)。证明:如果B,+是一个可交换半群,则g是一个从A,*到B,+的同态。 (卷面成绩满分70分,平时成绩满分30分) (共20分,每小题4分)完成下列各题: 求公式(P(Q)((P(R)的主析取范式及主合取范式。 设集合X={a,b,c },X上有多少种不同的二元关系?其中有多少种是等价关系?为什么? 试用哈斯图构造偏序集L,使L有子集Q同时满足:有最大元和最小上界、有极小元但没有最小元、有下界但没有最大下界,并解释原因。 求出图1的关联矩阵、邻接矩阵和可达矩阵。 设U=X,*是代数系统,若O是U中的零元,试证明O是U中唯一的零元。 (10分)符号化下列命题,并证明结论的有效性。 每一个正整数不是奇数就是偶数,一个正整数当且仅当不能被2整除时才是奇数,7是正整数且不能被2整除。所以,7不是偶数。 (10分)设R是集合X上的自反、传递的二元关系,S也是X上的二元关系,且满足:x,y(S ( x,y(R且y,x(R。证明S是X上的等价关系。 四、(10分)设〈X,+,*〉是一个,其中X={x|x属于整数集合},+和*是一般数的加法和乘法。证明或反证:〈X,+,*〉 ( ( ( ( ( ( ( ( ( 图3 v2 订 装 线 v1 v3 v4 e1 e2 e3 e4 e5 e6 e7 e8 图1 1 8 2 3 42 4 6 5 4 7 v5 图2

文档评论(0)

38号店铺 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档