内容发布更新时间 : 2024/6/27 1:35:47星期一 下面是文章的全部内容请认真阅读。

第三阶段

一、判断题（共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] B 试题分值: 10.0 6. (错误)

下列各式中不正确的是

A. B. C. D.

知识点: 命题逻辑 学生答案: [C;] 得分: 提示: [0] B 试题分值: 10.0 7. (错误)