中国石油大学(华东)《离散数学》在线作业（二）

奥鹏中国石油大学23年秋季新学期作业参考

《离散数学》2023年春季学期在线作业（二）-00001

A:A
B:B
C:C
D:D
正确答案问询微信：424329

在代数系统中整环和域的关系是（）
A:整环一定是域
B:域一定是整环
C:域不一定是整环
D:域一定不是整环
正确答案问询微信：424329

A:A
B:B
C:C
D:D
正确答案问询微信：424329

设G为v个结点e条边的连通平面图，则面r等于（）
A:e-v+2
B:v-e+2
C:v+e+2
D:v+e-2
正确答案问询微信：424329

A:A
B:B
C:C
D:D
正确答案问询微信：424329

命题公式A与B等价，是指（）
A:A与B有相同的原子变元
B:A与B都是可满足的
C:当A的真值为真时，B地真值也为真
D:A与B有相同的真值
正确答案问询微信：424329

仅由孤立结点组成的图称为（）
A:平凡图
B:多重图
C:零图
D:完全图
正确答案问询微信：424329

只含有有限个元素的格称为有限格，有限格必是（）
A:有界格
B:有补格
C:分配格
D:布尔格
正确答案问询微信：424329

A:A
B:B
C:C
D:D
正确答案问询微信：424329

利用二元关系R的关系图求其对称闭包时，（）
A:每两个结点之间都加上两条方向相反的边
B:若两个结点间有一条单向边，则添加一条与其方向相反的边
C:每个结点上加上一个自环
D:若两个结点间没有边相连，则加上两条方向相反的边
正确答案问询微信：424329

汉密尔顿回路是（）
A:闭迹
B:路径
C:既是闭迹又是圈
D:既不是闭迹也不是圈
正确答案问询微信：424329

在自然数集N上，下列运算中不可结合的是（）
A:a*b=a-b
B:a*b=max(a,b)
C:a*b=a+2b
D:a*b=|a-b|
正确答案问询微信：424329

A:A
B:B
C:C
D:D
正确答案问询微信：424329

A:A
B:B
C:C
D:D
正确答案问询微信：424329

R是集合A上的二元关系，R是等价关系，则R奥鹏中国石油大学23年秋季新学期作业参考具有以下（）性质。
A:自反性
B:对称性
C:传递性
D:反自反性
正确答案问询微信：424329

下列哪一种图不是树（）
A:无回路的连通图
B:连通图的每条边均为割边
C:每对结点之间有且仅有一条路
D:有n条边，n-1个结点的连通图
正确答案问询微信：424329

设集合A={1,2,3,6,12}，其中￡为A上的整除关系。则子集B={2,3}的极大元有（）
A:1
B:3
C:2
D:6
正确答案问询微信：424329

A:A
B:B
C:C
D:D
正确答案问询微信：424329

A:A
B:B
C:C
D:D
正确答案问询微信：424329

A:A
B:B
C:C
D:D
正确答案问询微信：424329