作业帮 > 综合 > 作业

离散数学作业求助一、填空题1.设A = {1, 2}, B = {2, 3}, 则A - A=________,A –

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 12:04:20
离散数学作业求助
一、填空题
1.设A = {1, 2}, B = {2, 3}, 则A - A=________,A – B =________, B – A =________.
2. 设N是自然数集合, f和g是N到N的函数, 且f(n) = 2n+1,g(n) = n2, 那么复合函数(ff) (n)=____4n+3___ , (fg) (n)=_____2n2+1___ , (gf) (n) =___(2n+1)2_____.
3. 设|X| = n,P(X)为集合X的幂集, 则| P(X)| = ________. 在代数结构(P(X), ∪)中,则P(X) 对∪运算的单位元是________, 零元是________ .
4. 在下图中,_______________________________是其Euler路.
5.设有向图G = (V, E),V = {v1,v2,v3,v4},若G的邻接矩阵A=, 则v1的出度deg+(v1)=________, v1的入度deg-(v1)=________, 从v2到v4长度为2的路有________条.
二、单选题
1. 设A = {{1, 2, 3}, {4, 5},{6, 7, 8}}, 下列选项正确的是( )
(A) 1∈A (B) {1, 2, 3}A
(C) {{4, 5}}A (D) Æ∈A.
2.集合A = {1, 2, …, 10}上的关系R ={(x, y)|x + y = 10, x, y ∈A}, 则R的性质是( )
(A) 自反的 (B) 对称的
(C) 传递的、对称的 (D) 反自反的、传递的.
3.若R和S是集合A上的两个关系,则下述结论正确的是( )
(A) 若R和S是自反的, 则R∩S是自反的
(B) 若R和S是对称的, 则RS是对称的
(C) 若R和S是反对称的, 则RS是反对称的
(D) 若R和S是传递的, 则R∪S是传递的.
4.集合A = {1, 2, 3, 4}上的关系 R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是t(R)中元素的是( )
(A) (1, 1) (B)(1, 2)
(C) (1, 3) (D)(1, 4).
5.设p:我们划船,q:我们跑步, 则有命题“我们不能既划船又跑步”符号化为( )
(A) Ø p∧Ø q (B)Ø p∨Ø q
(C) Ø (p« q) (D)Ø (Ø p∨Ø q).