奥鹏教育中国石油大学(华东)《离散数学》2022年春季在线作业（二）

奥鹏教育中国石油大学在线作业

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

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

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

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

图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的（）
A:必要条件
B:充分奥鹏教育中国石油大学在线作业必要条件
C:充分条件
D:即不充分也不必要条件
答案问询微信：424329

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

命题公式A与B等价，是指（）
A:A与B有相同的原子变元
B:A与B都是可满足的
C:当A的真值为真时，B地真值也为真
D:A与B有相同的真值
答案问询微信：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

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

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

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

A:A
B:B
C:C
D: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

R是集合A上的二元关系，R是等价关系，则R具有以下（）性质。
A:自反性
B:对称性
C:传递性
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