中国石油大学（华东）《离散数学》2023年春季在线作业二

奥鹏中国石油大学(华东)新学期作业参考

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

1.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

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

3.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

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

5.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

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

7.仅由孤立结点组成的图称为（）
选项A：平凡图
选项B：多重图
奥鹏中国石油大学(华东)新学期作业参考 选项C：零图
选项D：完全图
正确答案问询微信：424329

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

9.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

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

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

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

13.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

14.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

15.R是集合A上的二元关系，R是等价关系，则R具有以下（）性质。
选项A：自反性
选项B：对称性
选项C：传递性
选项D：反自反性
正确答案问询微信：424329

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

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

18.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

19.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

20.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329