离散数学函授试卷2.doc

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一、判断下列各题是否正确?(14分) 成都是中国最大的城市是命题。( ) 你上哪是命题。( ) 集合关于数的加法和乘法是环,不是整环。( ) 4、为无限集,则均为无限集。( ) 5、 最大匹配一定是极大匹配。( ) 6、具有个结点的树,必有.( ) 7、根树中最长路径的端点都是树叶( ) 二、填空题(24分) 集合的幂集为 。 2、设 ,则关系的关系矩阵 。 3、理想为 。 4、设,则 = 。 5、设 。 6、无向图G具有欧拉回路当且仅当G是连通图且 顶点。 7、有一棵数,它的次为2的顶点有2个,次为3的顶点有1个,次为4的顶点有3个,那么这棵树中次为1的顶点有 个。 8、若集合A为由n个元素组成的有限集,则其幂集的元素个数为 。 三、设是自然数的子集上两个关系,其中,,试求(1)复合关系的关系矩阵。 (2)画出的关系图。(8分) 四、设, 求(8分) 五、设某校足球队有球衣38件,篮球队有球衣15件,棒球队有球衣20件,三队队员的总数为58人,其中有三人同时参加三队,试求同时参加两个队的队员共有几人?(8分) 六、一有向图的邻接矩阵为中长度为2的通路(包含回路)总数及回路数。(8分) 七、集合关于数的加法和乘法是否构成环?是否构成整环或域?说明理由.(8分) 八、作出三个3-正则图。(6分) 九、寻找3个4阶有向简单图、、,使得为强连通图;为单向连通图,但不是强连通图;而是弱连通图,但不是单向连通图,当然,更不是强连通图.并画出的补图。(8分) 十、在整数集合上定义 ,证明是一个群。(8分

文档评论(0)

vheedg6 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档