第三阶段
一、判断题（共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. (错误)