北邮离散数学第三次阶段作业

一、判断题（共5道小题，共50.0分）

1. n阶完全图的任意两个不同结点的距离都为1

A.正确

B.错误

2. 设有向图D的可达矩阵为

则是单向连通的

A.正确

B.错误

3. 下图所示的图有哈密尔顿回路

A.正确

B.错误

4. “如果8＋7＞2，则三角形有四条边”是命题

A.正确

B.错误

5. 谓词公式可以更名为

A.正确

B.错误

1. 任何无向图中结点间的连通关系是

A.偏序关系

B.等价关系

C.既是偏序关系又是等价关系

D.既不是偏序关系也不是等价关系

2. 是无向图的关联矩阵，是中的孤立点，则

A.对应的一行元素全为0

B.对应的一行元素全为1

C.对应的一列元素全为0

D.对应的一列元素全为1

3. 设A，B都是命题公式，则A→B为可满足式是的

A.充分而非必要条件

B.必要而非充分条件

C.充分必要条件

D.既非充分又非必要条件

4. 命题公式是

A.永假式

B.非永真式的可满足式

C.永真式

D.等价式

5. 设个体域，公式在上消去量词后应为

A.

B.

C.

D.