18春西南大学0004《离散学》作业答案.docxVIP

1-5 CDCAC6-10 CBAAD11-15 BDCAC16-20 BBCBB21-25 BBDBA26-30 BBABB31、设|X| = n, P(X)为集合X的幂集, 则| P(X)| = ________. 在代数结构(P(X), ∪)中，则P(X) 对∪运算的单位元是________, 零元是________32、不同构的5阶无向树有(?????? )棵，不同构的5阶根树有(??? ???)棵3； 933、34、在同构意义下，3阶群有(???? )个，4阶群有(???? )个，5阶群有(???? )个1； 2；135、设集合A = {1, 2, 3}，则A上的置换共有(?????? )个636、2； 3； 237、集合A上的等价关系R必满足( ??????、?????? 、????? )自反性；对称性；传递性38、若G有8条边，3度和5度顶点各1个，其余都是2度项点，则G中有______个节点.639、所有6的因数组成的集合为(??? ????).{-1，-2，-3，-6，1，2，3，6}40、对于任意集合A, 若|A| = n, 则A的幂集合P(A)有(?????? )个元素.41、设集合A中有3个元素，则A上的二元关系有(????? )个，其中有(????? )个是A到A的函数.2的9次方; 2742、对于n阶完全无向图Kn, 当n为(????? )时是Euler图，当n ? (????? )时是Hamilton图，当n (????? )时是平面图.43、实数集合R关于加法运算“+”的单位元为(???? ), 关于乘法运算“?”的单位元为(???? ), 关于乘法运算“?”的零元为(???? ).0,1,044、设A = {1, 2, 3, 4}，A上的二元关系R = {(1，2)，(2，3)，(3，2)}，S = {(l，3)，(2，3)，(4，3)}，则 (R - S)-1 = {___________}.{(2, 1), (2, 3)}45、有限域的元素个数为(????? ), 其中(?????? )且(?????????? )46、是47、?(????????????????????????? )无向图称为无向树.不含圈的连通48、三个元素集合的划分共有(????? )种.549、整数集合Z上的小于关系“”具有(?????? ).反自反、反对称、传递50、51、52、将6阶完全无向图K6的边随意地涂上红色或蓝色，证明：无论如何涂法，总存在红色的K3或蓝色的K353、设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图，并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)54、若n个人，每个人恰有3个朋友，则n必为偶数，试证明之55、56、设G是一棵无向树且有2个4度节点，3个3度节点，其余均为叶节点.(1)求出该无向树共有多少个节点.??????? (2)画出两棵不同构的满足上述要求的无向树. 57、画出所有不同构的5阶无向树.58、若n个人，每个人恰有3个朋友，则n必为偶数，试证明之.59、符号化下面命题，并构造推理证明：人是要死的，苏格拉底是人，所以苏格拉底是要死的.60、