离散数学单选题

Question

1. E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（ ）。A. Φ； B. {a} ； C. {b}； D. {a,b}； E. 不存在。3. 如果A、B都是有限集，且|A|=m, |B|=n，则 |A´B |=( ) 。A. m+n ；B. mn ；C. mn ； D. nm 。5. 对于自然数集合N上的加法运算“＋”，13＝（ ）。A. 0；B. 1；C. 3；D. 6。6. 给定集合A={1,2,3},定义A上的关系如下：R={<1,1>,<1,2>,<1,3>,<3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，具有对称性的关系有( )。A. R，S ，T，M ； B. R，S，T，C. S，M，N；D. R，S，T，M，N 。 满分：5 分7. 给定集合A={1,2,3},定义A上的关系如下：R={<1,1>,<1,2>,<1,3>,<2,2><3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，是偏序关系的有( )。A. R，S，T，N； B. R，T； C. R，S；D. S，T，N。8. 无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（ ）个结点？A. 12； B. 13； C. 16； D. 18。9. E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是（ ）。A. Φ； B. {a} ； C. {b}； D. {a,b}； E. 不存在。

Answer 1

E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（ ）。
D. {a,b}； 


3. 如果A、B都是有限集，且|A|=m, |B|=n，则 |A´B |=( ) 。

B. mn ；


5. 对于自然数集合N上的加法运算“＋”，13＝（ ）。

6. 给定集合A={1,2,3},定义A上的关系如下：
R={<1,1>,<1,2>,<1,3>,<3,3>}
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}
M=Ф(空关系)
N=A×A(完全关系（全域关系）)
上述关系中，具有对称性的关系有( )。

C. S，M，N；

7. 给定集合A={1,2,3},定义A上的关系如下：
R={<1,1>,<1,2>,<1,3>,<2,2><3,3>}
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}
M=Ф(空关系)
N=A×A(完全关系（全域关系）)
上述关系中，是偏序关系的有( )。
B. R，T； 

8. 无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（ ）个结点？




握手定理:所有的度数的和=2×边数



B. 13； 



9. E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是
（ ）。
A. Φ； 

20

选B

30

选C

举例：

A=P1 V T是重言式。