麻烦有人能帮忙解答几个离散数学题吗？ 20

一、填空题1.设A={1,2,3,{1,2},{3}},B={2,{2,3},{1}},则A–B={}2.实数集合R关于加法运算“+”的单位元为()3.令Z(x):x是整... 一、填空题
1. 设A = {1, 2, 3, {1, 2}, {3}}, B = {2, {2,3}, {1}} , 则A – B = { }
2. 实数集合R关于加法运算“+”的单位元为( )
3. 令Z(x): x是整数，O(x): x是奇数，则“不是所有整数都是奇数”符号化为( ).
4. 有限域的元素个数为( )
5. 设G是(7, 15)简单平面图，则G一其每个面恰由( )条边围成
二、单选题
1. 函数的复合运算“ o ”满足( )
(A)交换律. (B)结合律. (C)幂等律. (D)消去律.
2. 设集合A中有4个元素，则A上的等价关系共有( )个.
(A)13 (B)14 (C)15 (D)16
3.下列代数结构(G, *)中，( )是群.
(A)G = {0, 1, 3, 5}, “*”是模7加法. (B) G = Q, “*”是数的乘法.
(C)G = Z, “*”是数的减法. (D) G = {1, 3, 4, 5, 9}, “*”是模11乘法.
4. 不同构的(5, 3)简单图有( )个.
(A)4 (B)5 (C)3 (D)2
三、设f: A->B, g: B->C, 若f o g 是满射，证明g是满射，并举例说明f不一定是满射.(这里用o表示小圆圈运算符)
五、利用真值表求命题公式 A = 『(p -> q)) <-> (p -> 『q)
的主析取范式和主合取范式.
六、证明：在至少两个人的人群中，必有两个人有相同个数的朋友..
七、将6阶完全无向图K6
删除原第六题，补充原第七题。
三、设f: A->B, g: B->C, 若f o g 是满射，证明g是满射，并举例说明f不一定是满射.(这里用o表示小圆圈运算符)
四、利用真值表求命题公式 A = 『(p -> q)) <-> (p -> 『q)的主析取范式和主合取范式.
五、将6阶完全无向图K6的边随意地涂上红色或蓝色，证明：无论如何涂法，总存在红色的K3或蓝色的K3. 展开

 我来答