参考答案：
27、在同构意义下，3阶群有( )个，4阶群有( )个，5阶群有( )个
参考答案： 1； 2；1
28、设集合A = {1, 2, 3}，则A上的置换共有( )个
参考答案： 6
29、
参考答案： 2； 3； 2
30、
参考答案： ?；?；í
31、集合A上的等价关系R必满足( 、 、 )
参考答案：
自反性；对称性；传递性
32、所有6的因数组成的集合为( ).
参考答案：
{-1，-2，-3，-6，1，2，3，6}.
33、
对于任意集合A, 若|A| = n, 则A的幂集合P(A)有( )个元素. 参考答案： 2n<\\/sup><\\/em><\\/span>
34、
设集合A中有3个元素，则A上的二元关系有( )个，其中有( )个是A到A的函数. 参考答案：
35、
对于n阶完全无向图Kn, 当n为( )时是Euler图，当n ? ( )时是Hamilton图，当n ( 参考答案：
36、设A = {1, 2, 3, 4}，A上的二元关系R = {(1，2)，(2，3)，(3，2)}，S = {(l，3)，(2，3)，(4，3
参考答案：
{(2, 1), (2, 3)}.<\\/span>
37、令C(x): x是计算机，D(x, y): x能做y，I(x): x是智能工作，则命题“并非所有智能工作都能由计( ).
参考答案：
38、有限域的元素个数为( ), 其中( )且( )
参考答案：
pn；p为素数；n为正整数 39、
不同构的5阶无向树有( )棵. 参考答案： 3
40、
( )无向图称为无向树. 参考答案：
不含圈的连通<\\/span>.<\\/span><\\/span><\\/p>
41、
三个元素集合的划分共有( )种. 参考答案： 5
42、设A = {a, b}, B = {2, 4}，则A × B = {____ _______}.
参考答案：
{(a, 2), (a, 4), (b, 2), (b, 4)}.
43、
参考答案： ?, {1}, {3}.
44、
参考答案：
45、
参考答案：
46、任意6阶群的平凡子群一定是( )群
参考答案： Abel
47、
参考答案：
48、将6阶完全无向图K6的边随意地涂上红色或蓝色，证明：无论如何涂法，总存在红色的K3或蓝色的K3
参考答案：
49、设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图，并求出R的自反闭包r(R)、对称
参考答案：
50、若n个人，每个人恰有3个朋友，则n必为偶数，试证明之
参考答案：
51、已知A ={{?}, {?, 1}}, B = {{?, 1}, {1}}, 计算A∪B, A+B，A的幂集P(A)
参考答案：
52、
参考答案：
53、任意6个人中，一定有3个人彼此认识或有3个人彼此不认识
参考答案：
54、今有n个人, 已知他们中任何2人的朋友合起来一定包含其余n -2人. 试证明：
西南大学-0004 离散数学 2019春 大作业 带答案
