东大21年12月考试《离散数学X》考核作业_奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网---奥鹏作业答案,在线离线作业,离散数学X,

加入收藏设为首页

东北大学: 东大21年12月考试《离散数学X》考核作业
时间：2021-11-16  作者:在线  来源：www.youxue100f.com  点击：次

标签：奥鹏作业答案在线离线作业离散数学X

内容摘要：
离散数学X

东大21年12月考试《离散数学X》考核作业

东北大学继续教育学院

离散数学 X 试卷（作业考核线上2） A 卷（共 4 页）

总分题号一二三四五六七八九十

得分

一、 (13分)有两个小题

1．分别说明联结词Ø、∧、∨、→和«在自然语言中表示什么含义。

2．分别列出PÚQ、PÙQ、P«Q、P®Q的真值表(填下表)。

P Q PÚQ PÙQ P«Q P®Q









二. (10分)写出命题公式 (Q→ØP)→Q 的主合取范式。（要求有解题过程）

三、(14分) 用谓词逻辑推理的方法证明下面推理的有效性。要求按照推理的格式书写推理过程。

xC(x), x(A(x)B(x)), x(B(x)C(x))  xA(x)

四．(12分)令集合A={1,{1}},B={1}，P(A)表示A的幂集。分别计算：

（注意：要求有计算过程，不能直接写出结果！）

(1) A×P(B)

(2) A⊕B

(3) P(A)－P(B)

五. (25分)给定集合A={1,2,3},定义A上的关系如下：

R={<1,2>,<2,3>,<3,1>}

S=A×A(完全关系（全域关系）)

T={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}

M={<1,1>,<1,2>,<1,3>,<2,2>,<3,3>}

1.写出关系R的矩阵；再画出上述各个关系的有向图。

2.判断各个关系性质。用“√”表示“是”，用“×”表示“否”，填下表：

自反的反自反的对称的反对称的传递的

R

S

T

M

3.上述四个关系中，哪些是等价关系？哪些是偏序关系？

对等价关系，写出此等价关系的各个等价类。

4.求复合关系RoT

六. (12分) R是实数集合，给出R上的运算如下：×、+、|x-y|、min、max,分别表示乘法、加法、x-y的绝对值、两个数中取最小的、两个数中取最大的运算。

1. 判断各个运算性质。用“√”表示“是”，用“×”表示“否”，

填下表：

|x-y| max × min +

有交换性

有结合性

有幂等性

有幺元

有零元

2.指出R对上面哪些运算构成群？.

七. (14分) 有三个小题

1. 指出下面各个图中哪些是彼此同构的.

2.上面图b与c显然是不同构的，请说明不同构的理由（说明一个即可。）

3.请画出五个具有五个结点的无向图，使之分别满足：

(1) 是欧拉图但不是汉密尔顿图。

(2) 既是欧拉图也是汉密尔顿图。

(3) 是完全图K5。

(4) 是棵树。

(5) 是汉密尔顿图但不是欧拉图。
奥鹏作业答案www.youxue100f.com

分享到： QQ空间新浪微博人人网开心网百度空间和讯天涯社区

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332

上一篇：东大21年12月考试《软件设计模式X》考核作业
下一篇：东大21年12月考试《自动控制原理X》考核作业

最新更新

精彩推荐

热门点击

本类排行

作业资料综合信息发布网站
联系QQ:3064302332
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332

: 奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |

作业资料辅导平台_优学网滇ICP备2021005493号