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

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

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

无向图中的边e是割边的充分必要条件是（）
A:边e不是重边
B:边e是重边
C:边e不包含在图的某个回路中
D:边e不包含在图的任一闭迹中
正确答案问询微信：424329

下列语句中是命题的是（）
A:今天是晴天。
B:你身体好吗？
C:我真高兴。
D:请勿吵闹。
正确答案问询微信：424329

图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的（）
A:必要条件
B:充分必要条件
C:充分条件
D:即不充分也不必要条件
正确答案问询微信：424329

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

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

6阶群的任何子群一定不是（）
A:3阶的
B:6阶的
C:4阶的
D:2阶的
正确答案问询微信：424329

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

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

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

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

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

A:A
B:B
C:C
D:D
正确答案问询微信：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

在自然数集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

下列哪一种图不是树（）
A:无回路的连通图
B:连通图的每条边均奥鹏中国石油大学23年秋季新学期作业参考为割边
C:每对结点之间有且仅有一条路
D:有n条边，n-1个结点的连通图
正确答案问询微信：424329

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