华东理工离散数学作业文档格式.docx
《华东理工离散数学作业文档格式.docx》由会员分享，可在线阅读，更多相关《华东理工离散数学作业文档格式.docx（18页珍藏版）》请在冰豆网上搜索。
B
学员答案:
本题得分:
2
集合的幂集的幂集是（）.
A、
B、
C、
D、
D
3
前提，下的结论是（）.
A
C
4
下列图形中是自补图的只有（）.
A、完全二部图
B、完全图
C、圈
D、彼得森（）图
5
下列各式中，为永假式的是（）.
6
下列表达式中不是合式公式的是（）.
7
群是除了不必满足下列（）这一特征但却必须满足其余特征的代数系统.
A、可交换性
B、可结合性
C、存在幺元
D、封闭性
E、中每个元素都有逆元
E
8
下列图形中不是汉密尔顿图的是（）.
D、（彼得森）图
E、
9
下列集合上的关系中，不具有传递性的是（）.
10
下列语句中是命题的为（）.
A、上帝是万能的么？
！
B、X=3.
C、如果2+3＝23，那么雪是蓝色的.
D、敬礼！
11
交换群是只须同时满足（）等特征的独异点.
A、存在生成元
B、存在零元
D、可交换性且中每个元素都有逆元
12
如果论域为集合，则在消去量词的选项中，正确的只有（）.
13
平面图的点数与边数一定满足的关系式为（）.
14
对于一个只含4个不同元素的集合来说，集合上的不同等价关系的数目是（）.
A、31
B、15
C、42
D、52
15
设：
我去看电影;
：
我有时间，将命题“我去看电影，仅当我有时间.”符号化为（）.
16
已知集合上偏序关系，其中属于的序偶有（）.
A、
B、和
17
已知上偏序关系对应的，则唯一不是子集的上界的是（）.
A、4
B、2
C、1
D、3
18
对有限连通平面图，则其边数、点数、面数必满足的是（）.
19
下列选项正确的是（）.
20
一棵树中1度点的个数至少为（）.
A、2
B、3
C、4
D、5
集合上的以下四个关系中，不满足传递性的有（）.
下列关于群的描述，唯一不正确的是（）.
A、中每个元素的逆元存在且唯
B、关于“”运算满足消去律
C、群中没有零元
D、群中除了么元外，还存在其他元素也满足
集合上的以下四个关系中，既是对称又是反对称的有（）.
设是由4个点组成的完全图，则从中删去（）条边可以得到树.
A、3
B、4
C、5
D、6
给定下列数字序列，可以构成简单无向图的顶点度序列的是（）.
A、（1，3，2，4，5）
B、（1，1，2，2，2）
C、（1，1，2，2，3）
D、（0，1，3，3，3）
下列关于谓词的等价式，不正确的是（）.
下列选项中是命题公式的主合取范式的为（）.
关于平面图、对偶图的描述，唯一不正确的是（）.
A、平面图的对偶图的对偶图同构于
B、平面图的对偶图一定是连通图
C、对偶图的点色数等于原平面图的面色数
D、平面图的对偶图一定还是平面图
是个集合，表示的幂集，则对代数系统，唯一不正确的描述是（）
A、它是半群
B、它是独异点
C、它是循环群
D、它是交换群
集合上的两个等价关系、经过复合运算后，一定成立（）.
A、满足传递性
B、满足反自反性
C、满足自反性和对称性
D、满足反对称性
代数系统中，是实数集合，，则“”在上唯一满足的是（）.
A、可结合性
B、可交换性
C、存在么元
D、存在零元
集合上有两个自反关系、，则下列运算之后仍然自反的是（）.
下列选项中唯一正确的是（）.
A、对一个简单无向图而言，其边连通度一定等于其最小度
B、彼得森图不是哈密而顿图
C、彼得森图是平面图
D、彼得森图是欧拉图
设论域为集合，则谓词表达式消去量词后等价于（）.
以下命题中唯一不正确的是（）.
A、平面图的边数与点数必满足
B、任意一棵二叉树的树叶可对应一个前缀码
C、任一棵树至多含有两片树叶（即1度点）
D、一棵有序树一定可以化为一棵对应的二叉树
集合上的以下四个关系中，不满足反对称性的是（）.
下列命题公式中是重言式的有（）.
下列选项是前缀码的是（）.
A、{10,100,110,111}
B、{101,100,110,111,}
C、{111,101,1011,001}
D、{010,011,101,01}
平面图的欧拉公式是（）.
关于代数系统中左右逆元，下列描述不正确的是（）.
升级会员 