东大14春学期《离散数学》在线作业1-3

14春学期《离散数学》在线作业1

一,单选题

1. 单选题。有n个结点的无向完全图有(      )条边。
A.
2n；   
B.  (n(n-1))÷2；   
C. n(n-1)；  
D.  n2。
正确答案：B

2. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(      )个从X到Y的函数。
A.  6
B.  9      
C. 8   
D.  12
正确答案：C

3. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(     )个是从X到Y的满射函数。
A.  3   
B. 4      
C. 6     
D.  8
正确答案：C

4. 命题公式(P?Q)?Q的主合取范式是（          ）。
A.
P∨?Q；  
B. P∨Q；
C. (?P∨Q)∧(P∨?Q )；     
D. (P∨Q )∧(? P∨?Q ) 。
正确答案：B

5. 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的并运算è的零元是（    ）。
A.
Φ；  
B.  {a} ；  
C.   {b}；   
D.  {a,b}；  
E. 不存在。
正确答案：D

6. 单选题。结点是树的叶结点，当且仅当 该结点（          ）。

A.
度数不为0；
B. 度数大于1；
C. 度是等于1。
正确答案：C