《离散数学》武汉理工大学20春作业二

所属学校：吉林大学网络教育学院科目:离散数学 2020-01-02 17:26:35 作业武汉理工大学离散数学

离散数学_作业二
1.[判断题] 连通是图的结点集上的一个等价关系。
奥鹏作业答案
A.正确
B.错误
正确答案:——A——
2.[判断题] 连通且不含圈的图称为树。
A.正确
B.错误
正确答案:——A——
3.[判断题] 半群满足交换律。
A.正确
B.错误
正确答案:——B——
4.[判断题] 如果a是集合A中的元素，则称a属于A，记作a?A。
A.正确
B.错误
正确答案:————
5.[判断题] 自然数集合N上的加法、乘法是N上的二元运算，但减法、除法不是。
A.正确
B.错误
正确答案:————
6.[判断题] 具有

条边的连通图最多具有

个结点。

A.正确
B.错误
正确答案:————
7.[判断题] 在有补分配格〈L，∨，∧〉中，任一元素a∈L的补元素是唯一的。
A.正确
B.错误
正确答案:————
8.[判断题] 两图同构，则每个顶点的度相同。
A.正确
B.错误
正确答案:————
9.[判断题] “5是2的倍数。”不是命题。
A.正确
B.错误
正确答案:————
10.[判断题] 设R是集合A上的关系，若对于任意a，b∈A，当(a，b)∈R时，必有(b，a)∈R，则称R为对称的。
A.正确
B.错误
正确答案:————
11.[判断题] “如果1+1≠3，则2+2≠4”是真命题。
A.正确
B.错误
正确答案:————
12.[判断题] 对于任何（n，m）—图

。

A.正确
B.错误
正确答案:————
13.[判断题] 若A和B都是谓词公式，则(A∧B)、(A∨B)、(A→B)、(A＜-＞B)都是谓词公式。
A.正确
B.错误
正确答案:————
14.[判断题] 大于100的整数集合可以表示为{101,102,103，…}。
A.正确
B.错误
正确答案:————
15.[判断题] 对任意集合A，都有??A。
A.正确
B.错误
正确答案:————
16.[判断题] 对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符号“任意”表示。
A.正确
B.错误
正确答案:————
17.[判断题] 只由一个孤立结点构成的图称为平凡图。
A.正确
B.错误
正确答案:————
18.[判断题] 简单图不含平行边。
A.正确
B.错误
正确答案:————
19.[判断题] 设

，

，则

A.正确
B.错误
正确答案:————
20.[判断题] 一个从A到B的二元关系是有序偶的集合R，在每一个有序偶中，第一个元素取自A，第二个元素取自B。
A.正确
B.错误
正确答案:————
21.[单选题] 在公式（

）F（x，y）→（

y）G（x，y）中变元x是（　　　）

A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
正确答案:————
22.[单选题] 下列表达式中不成立的是（　　　）
A.A∪(BC)=(A∪B) (A∪C)
B.A∩(BC)=(A∩B) (A∩C)
C.(AB)×C=(A×C) (B×C)
D.(A-B) ×C=(A×C)-(B×C)
正确答案:————
23.[单选题] 下列集合对所给的运算是封闭的只有（　　　）
A.非零整数集合Z*上的除法运算
B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算
D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
正确答案:————
24.[单选题] 设M（x）：x是人；F（x）：x要吃饭。用谓词公式表达下述命题：所有的人都要吃饭，其中错误的表达式是（　　　）
A.

正确答案:————
25.[单选题] 欧拉回路是（　　　）
A.路径
B.迹
C.既是初级回路也是迹
D.既非初级回路也非迹
正确答案:————
26.[单选题] 下列等价式正确的是（）
A.┐

┐A

B.

C.┐

┐A

D.

正确答案:————
27.[单选题] 谓词公式x(P(x)∨(yR(y))→Q(x))中变元x是（　　　）
A.自由变元
B.约束变元
C.既不是自由变元也不是约束变元
D.既是自由变元也是约束变元
正确答案:————
28.[单选题] 下列集合对所给的二元运算封闭的是（　　　）
A.正整数集上的减法运算
B.在正实数的集R⁺上规定为ab=ab-a-b

a,b∈R⁺
奥鹏作业答案

C.正整数集Z⁺上的二元运算为xy=min(x,y)

x,y∈Z⁺

D.全体n×n实可逆矩阵集合Rn×n上的矩阵加法
正确答案:————
29.[单选题] 设A=

，B=P（P（A）），以下不正确的式子是（　　　）

A.

包含于B

B.

包含于B

C.

包括于B

D.

包含于B

正确答案:————
30.[单选题] 在公式

中变元y是（）

A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
正确答案:————
31.[单选题] 设A是正整数集，R={(x，y)|x，y∈A∧x+3y=12}，则R∩ ({2，3，4，6}×{2，3，4，6})=（）
A.

B.{＜3，3＞}
C.{＜3，3＞，＜6，2＞}
D.{＜3，3＞，＜6，2＞，＜9，1＞}
正确答案:————
32.[单选题] 设论域为整数集，下列真值为真的公式是（　　　）
A.

正确答案:————
33.[单选题] 下列集合关于所给定的运算成为群的是（　　　）
A.已给实数a的正整数次幂的全体，且a {0，1，-1}，关于数的乘法
B.所有非负整数的集合，关于数的加法
C.所有正有理数的集合，关于数的乘法
D.实数集，关于数的除法
正确答案:————
34.[单选题] 下列语句中不是命题的只有（　　　）
A.鸡毛也能飞上天？
B.或重于泰山，或轻于鸿毛。
C.不经一事，不长一智。
D.牙好，胃口就好。
正确答案:————
35.[单选题] 下列命题公式中不是重言式的是（　　　）
A.p→(q→r)
B.p→(q→p)
C.p→(p→p)
D.(p→(q→r))(q→(p→r))
正确答案:————
36.[单选题] 若R和S是集合A上的两个关系，则下述结论正确的是（　　　）
A.若R和S是自反的，则R∩S是自反的
B.若R和S是对称的，则R

S是对称的

C.若R和S是反对称的，则R

S是反对称的

D.若R和S是传递的，则R∪S是传递的
正确答案:————
37.[单选题] 下列为两个命题变元P，Q的小项是（　　　）
A.P∧Q∧┐P
B.┐P∨Q
C.┐P∧Q
D.┐P∨P∨Q
正确答案:————
38.[单选题] 设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的是（　　　）
A.1∈A
B.{1，2，3}