西南大学《离散数学》网上作业题答案.docVIP

[0004]《离散数学》 第1次作业 [论述题]第1次作业??1. 设|A| = 5, |B| = 2, 则可定义A到B的函数( )个，其中有( )单射，( )个满射. 2. 令G(x): x是金子，F(x): x是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为( ). 3. 设X是非空集合，则X的幂集P(X)关于集合的(运算的单位元是( )，零元是( )，P(X)关于集合的(运算的单位元是( ). 4. 6阶非Abel群的2阶子群共有( )个，3阶子群共有( )个，4阶子群共有( )个. 5. 对于n阶完全无向图Kn, 当n为( )时是Euler图，当n ( ( )时是Hamilton图，当n ( )时是平面图. 二、单选题 1. 幂集P(P(P(())) 为( ) (A){{(}, {(, {(}}}. (B){(, {(, {(}}, {(}}. (C){ (, {(, {(}}, {{(}}, {(}} (D){ (, {(, {(}}}. 2. 设R是集合A上的偏序关系，则是( ). (A)偏序关系 (B)等价关系 (C)相容关系