东大16秋学期〔离散数学〕在线作业1辅导资料.docVIP

谋学网 HYPERLINK  16秋学期《离散数学》在线作业1 一、单选题（共 10 道试题，共 50 分。） 1. 单选填空题。是全集，={,}，的幂集P()上的对称差运算?的零元是（ ）。 . Φ； . {} ； . {}； . {,}； . 不存在。 正确答案： 2. 选择填空。 下面给定的集合中 ( ) 与?相等。 . ＝{1,2,3,4,5,6,7,8,9}， . ＝{2,4,6,8}， . ＝{1,3,5,7,9}， . ＝{3,4,5}， . ＝Ф， . ＝{1,4,7,9}， G. G＝{1,7,9}。 正确答案： 3. 单选题。一个有向图是根树，当且仅当 该图（ ）。 . 有树根，也有树叶； . 忽略边的方向时，是连通无回路的无向图； . 有一个结点可以到达任何其余结点； . 恰有一个结点入度为0：其余结点入度为1。 正确答案： 4. X,Y 是有限集合，|X|=m，|Y|=n。若可构成从X到Y的双射的函数，则可构成从X到Y的双射的函数有（ ）个。 . nm . n! . 2mn . n(n-1)(