北邮-离散数学-阶段作业三
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、判断题（共5道小题，共50.0分）
1. n阶完全图的任意两个不同结点的距离都为1
A. 正确
B. 错误
知识点: 无向图和有向图
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
2. 设有向图D的可达矩阵为
则是单向连通的
A. 正确
B. 错误
知识点: 图的矩阵表示
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
3. 下图所示的图有哈密尔顿回路
A. 正确
B. 错误
知识点: 几种典型的图学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
4. “如果8＋7＞2，则三角形有四条边”是命题
A. 正确
B. 错误
知识点: 命题逻辑
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
5. 谓词公式可以更名为
A. 正确
B. 错误
知识点: 一阶逻辑
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
6.
二、单项选择题（共5道小题，共50.0分）
1. 任何无向图中结点间的连通关系是
A. 偏序关系
B. 等价关系
C. 既是偏序关系又是等价关系
D. 既不是偏序关系也不是等价关系
知识点: 无向图和有向图
学生答
案:
[B;]
得分: [10] 试题分
值:
10.0
提示:
2. 是无向图的关联矩阵，是中的孤立点，则
A. 对应的一行元素全为0
B. 对应的一行元素全为1
C. 对应的一列元素全为0
D. 对应的一列元素全为1
知识点: 图的矩阵表示
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
3. 设A，B都是命题公式，则A→B为可满足式是的
A. 充分而非必要条件
B. 必要而非充分条件
C. 充分必要条件
D. 既非充分又非必要条件
知识点: 命题逻辑
学生答
案:
[B;]
得分: [10] 试题分
值:
10.0
提示:
4. 命题公式是
A. 永假式
B. 非永真式的可满足式
C. 永真式
D. 等价式
知识点: 命题逻辑
学生答
案:
[B;]
得分: [10] 试题分
值:
10.0
提示:
5. 设个体域，公式在上消去量词后应为
A.
B.
C.
D.
知识点: 一阶逻辑
学生答
案:
[B;]
得分: [10] 试题分10.0
6.