离散数学函授试卷2_第1页
离散数学函授试卷2_第2页
离散数学函授试卷2_第3页
离散数学函授试卷2_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

一 判断下列各题是否正确 14 分 1 成都是中国最大的城市是命题 2 你上哪是命题 3 集合关于数的加法和乘法是环 不是整环 Innxxs 2 4 为无限集 则均为无限集 BA BABA 5 最大匹配一定是极大匹配 6 具有个结点的树 必有 n22 deg 1 nv n i i 7 根树中最长路径的端点都是树叶 二 填空题 24 分 1 集合的幂集为 a 2 设 3214321 bbbBaaaaA 则关 23141333223121 bababababababaR 的二元到BA 系的关系矩阵 R 3 理想为 的所有 6 Z 4 设 则 baA AAP 5 设 BABA则 30210 6 无向图 G 具有欧拉回路当且仅当 G 是连通图且 顶点 7 有一棵数 它的次为 2 的顶点有 2 个 次为 3 的顶点有 1 个 次为 4 的顶点 有 3 个 那么这棵树中次为 1 的顶点有 个 8 若集合 A 为由 n 个元素组成的有限集 则其幂集的元素个数为 三 设是自然数的子集上两个关系 其中 GF N 3 2 xxyNyxyxF 试求 1 复合关系的关系矩阵 21 xxyNyxyxGGF 2 画出的关系图 8 分 GF 四 设 dccbabbaRdcbaA 求 8 分 3 2 1 RtRsRr 五 设某校足球队有球衣 38 件 篮球队有球衣 15 件 棒球队有球衣 20 件 三队 队员的总数为 58 人 其中有三人同时参加三队 试求同时参加两个队的队员共有 几人 8 分 六 一有向图的邻接矩阵为中长度为 2 的通路 包DDA求 0100 1000 0100 0121 含回路 总数及回路数 8 分 七 集合关于数的加法和乘法是否构成环 是否构成整环 Qbabas 3 或域 说明理由 8 分 八 作出三个 3 正则图 6 分 九 寻找 3 个 4 阶有向简单图 使得为强连通图 为单向连 1 D 2 D 3 D 1 D 2 D 通图 但不是强连通图 而是弱连通图 但不是单向连通图 当然 更不是强连 3 D 通图 并画出的
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论