北邮-离散数学-第三阶段作业 答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三阶段
一、判断题（共5道小题，共50.0分）
1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的
A. 正确
B. 错误
知识点: 无向图和有向图
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
2.
3. n阶完全图的任意两个不同结点的距离都为1
A. 正确
B. 错误
知识点: 无向图和有向图
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
4.
5. 设都是命题公式，则也是命题公式
A. 正确
B. 错误
知识点: 命题逻辑
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
6.
7. “如果8＋7＞2，则三角形有四条边”是命题
A. 正确
B. 错误
知识点: 命题逻辑
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
8.
9. 设都是谓词公式，，则是永真式
A. 正确
B. 错误
知识点: 一阶逻辑
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
10.
二、单项选择题（共5道小题，共50.0分）
1. 设D是有向图，则D强连通的充分必要条件为
A. 略去D中各边方向后所得到的无向图是连通的
B. D是单向连通图，且改变它的各边方向后所得到的有向图也是单向连通图
C. D的任意两个不同的结点都可以相互到达
D. D是完全图
知识点: 无向图和有向图
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
2.
3. 图和的结点和边分别存在一一对应关系是（同构）的
A. 充分条件
B. 必要条件
C. 充分必要条件
D. 既不充分也不必要条件
知识点: 无向图和有向图
学生答案: [B;]
得分: [10] 试题分值: 10.0 提示:
4.
5. (错误)
仅由一个孤立点组成的图称为
A. 零图
B. 平凡图
C. 多重图
D. 子图
知识点: 无向图和有向图
学生答案: [A;]
得分: [0] 试题分值: 10.0
提示: B
6. (错误)
下列各式中不正确的是
A.
B.
C.
D.
知识点: 命题逻辑
学生答案: [C;]
得分: [0] 试题分值: 10.0
提示: B
7. (错误)
设个体变元的论域都为自然数集合，：
＜，则以下命题中假命题是
A.
B.
C.
D.
知识点: 一阶逻辑
学生答案: [B;]
得分: [0] 试题分值: 10.0
提示: D