西南大学作业资料0004离散数学-2017春.docxVIP

0004离散数学 41、设|X| =?n,?P(X)为集合X的幂集,?则|?P(X)| = ________.?在代数结构(P(X),?∪)中，则P(X)?对∪运算的单位元是________,?零元是________ 4n?+ 2, (2n?+ 1)2, 2n2?+ 1. 43、设集合A?= {1, 2, 3}，则A上的置换共有(????6?? )个 2； 3； 2 45、不同构的5阶无向树有(??3? )棵. 46、?(??不含圈的连通)无向图称为无向树. 47、 封闭性和结合性 2, 4, 6, 12 52、不同构的5阶根树有(???9? )棵. 53、 2 55、设|A| = 5, |B