若集合A上的关系R为等价关系,则R的必要条件是( )
A. 对称的和传递的
B. 反自反的
C. 反对称的
D. 自反的,对称的和传递的
查看答案
设集合A={a,b,c},A上所有互不相同的等价关系的数目为( )
A.3
B.4
C.5
D.6
P={a、b、c、d}的最大划分是( )(即集中元素数目最多的划分)
A. {{a},{b,c}{d}};
B. {a,{b,c}};
C. {{a},{b},{c},{d}}
D. {{a,b,c,d}}
集合A上的关系R是偏序关系的必要条件是( )
A. 自反的,反对称的和传递的
B. 自反的和对称的
C. 传递和和对称的
D. 传递的和反对称的