【33345】 【 青岛大学离散数学期末考试题答案及解析】 解答题 求命题公式 $A=(p$ to $q) \wedge(\neg q \vee r)$ 的主析取范式和主合取范式。

---

【33344】 【 青岛大学离散数学期末考试题答案及解析】 填空题 设 $A=\{a, b\}, B=\{1,2\}$ ，则 $A \times B$ 的幂集 $P(A \times B)$ 的元素个数是。

---

【33343】 【 青岛大学离散数学期末考试题答案及解析】 填空题 谓词公式 $\exists \mathrm{xA}(\mathrm{x})$ to $\forall \mathrm{xB}(\mathrm{x})$ 的否定式为

---

【33342】 【 青岛大学离散数学期末考试题答案及解析】 填空题 设 G 是一个 n 阶无向简单图，若 G 中任意两个不相邻的顶点的度数之和 \hx ，则 G 是哈密顿图。

---

【33341】 【 青岛大学离散数学期末考试题答案及解析】 填空题 集合 $\mathrm{A}=\{1,2,3\}$ 上的等价关系 R 有 个。

---

【33340】 【 青岛大学离散数学期末考试题答案及解析】 填空题 设 p ：天下雨， q ：我骑自行车上班，则命题＂除非天下雨，否则我骑自行车上班＂可符号化为 。

---

【33339】 【 青岛大学离散数学期末考试题答案及解析】 单选题 设 Z 是整数集，在 Z 上定义二元运算＊为 $\mathrm{a} * \mathrm{~b}=\mathrm{a}+\mathrm{b}-1$ ，则关于运算 ＊， Z 的么元是

---

【33338】 【 青岛大学离散数学期末考试题答案及解析】 单选题 设 $\mathrm{A}=\{1,2,3,4\}, \mathrm{A}$ 上的偏序关系 R 的哈斯图如下，则元素 4 的极小元是（此处虽不能画图，但可想象哈斯图结构， 4 在最上层， 1 在最下层， $2 、 3$ 在中间层且 1 到 $2 、 1$ 到 3 有边， 2 到 $4 、 3$ 到 4 有边）。

---

【33337】 【 青岛大学离散数学期末考试题答案及解析】 单选题 谓词公式 $\forall x(P(x)$ to $\exists y Q(x, y))$ 的前束范式是（ ）

---

【33336】 【 青岛大学离散数学期末考试题答案及解析】 单选题 设 G 是一个有 n 个顶点， m 条边的连通平面图， r 是其面数，则 $\mathrm{n}-\mathrm{m}+\mathrm{r}$等于（ ）。

---

... 646 647 648 649 650  ...