北邮离散数学第三次阶段作业.doc_第1页
北邮离散数学第三次阶段作业.doc_第2页
北邮离散数学第三次阶段作业.doc_第3页
北邮离散数学第三次阶段作业.doc_第4页
全文预览已结束

下载本文档

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

文档简介

一、判断题(共5道小题,共50.0分)1. n阶完全图的任意两个不同结点的距离都为1A. 正确B. 错误知识点:无向图和有向图学生答案:A;得分:10试题分值:10.0提示:2. 设有向图D的可达矩阵为则是单向连通的A. 正确B. 错误知识点:图的矩阵表示学生答案:A;得分:10试题分值:10.0提示:3. 下图所示的图有哈密尔顿回路A. 正确B. 错误知识点:几种典型的图学生答案:A;得分:10试题分值:10.0提示:4. “如果872,则三角形有四条边”是命题A. 正确B. 错误知识点:命题逻辑学生答案:A;得分:10试题分值:10.0提示:5. 谓词公式可以更名为A. 正确B. 错误知识点:一阶逻辑学生答案:A;得分:10试题分值:10.0提示:二、单项选择题(共5道小题,共50.0分)1. 任何无向图中结点间的连通关系是A. 偏序关系B. 等价关系C. 既是偏序关系又是等价关系D. 既不是偏序关系也不是等价关系知识点:无向图和有向图学生答案:B;得分:10试题分值:10.0提示:2. 是无向图的关联矩阵,是中的孤立点,则A. 对应的一行元素全为0B. 对应的一行元素全为1C. 对应的一列元素全为0D. 对应的一列元素全为1知识点:图的矩阵表示学生答案:A;得分:10试题分值:10.0提示:3. 设A,B都是命题公式,则AB为可满足式是的A. 充分而非必要条件B. 必要而非充分条件C. 充分必要条件D. 既非充分又非必要条件知识点:命题逻辑学生答案:B;得分:10试题分值:10.0提示:4. 命题公式是A. 永假式B. 非永真式的可满足式C. 永真式D. 等价式知识点:命题逻辑学生答案:B;得分:10试题分值:10.0提示:5. 设个体域,公式在上消去量词后应为A

温馨提示

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

评论

0/150

提交评论