奥鹏东北师范大学2022年9月《离散数学》在线考试-课程考试-网考机考-通关必备期末考试复习资料答案

提示：在线考试中的大部分题目，可以从下面找到原题答案。

---

-

A-

B-

C-

D-

答案是：C

-

A-

B-

C-

D-

答案是：

-

A-

B-

C-

D-

答案是：

-

A-

B-

C-

D-

答案是：

-

A-

B-

C-

D-

答案是：

-

A-

B-

C-

D-

答案是：

-

A-

B-

C-

D-

答案是：

-

A错误

B正确

答案是：

-

A错误

B正确

答案是：

-

A错误

B正确

答案是：

-

A错误

B正确

答案是：

-

A错误

B正确

答案是：

-

A错误

B正确

答案是：

-

A错误

B正确

答案是：

-

A错误

B正确

答案是：

-

A错误

B正确

答案是：

证明在格 中, 是格 中的偏序关系, ,若 ,则有 。

答案是：

设 是平面图,有 个顶点, 条边, 个面, 个连通分支,证明:

答案是：

设 是格,其中 是75的的所有正因数的集合, 是 上的整除关系,求 中每个元素的余元素。

答案是： 

设 是群, 是 的子群,在 上定义二元关系 如下:对任意的 , 当且仅当
证明:(1)  是 上的等价关系;(2) 对任意的 , 。

答案是： 

设 是半群,其运算表如下，证明: 是循环群。

*

答案是：

设 是 阶简单无向图, 是大于2的奇数,如果 中有 个奇数度的顶点,那么 的补图 中奇数度的顶点也是 个。

答案是：

设在一次国际会议上有7个人,各懂的语言如下:
a:英语 b:英语和西班牙语 c:英语、汉语和俄语
d:日语和西班牙语 e:德语和汉语 f:法语、日语和俄语
g:法语和德语
(1) 用无向简单图描述以上事实; (2) 他们中间是否任何两个人可对话(必要时通过别人作翻译)。

答案是：