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

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是重言式。