一、判断题（共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.。