A={1,2,3,4} R是A上二元关系R={<1,1>,<1,2>,<2,1>,<3,2>}则R具有以下哪些性质?
A. 自反
B. 反自反
C. 对称
D. 反对称
E. 传递
F. 以上均不具有
查看答案
若关系R是对称的,当且仅当关系矩阵是对称的,且在关系图上,任两个结点间若有边,必是两条方向相反的边。
A. 对
B. 错
若关系R是反对称的,当且仅当关系矩阵以主对角线为对称的元素不能同时为1,在关系图上两个不同结点间的有向边不能成对出现。
A. 对
B. 错
设R⊆X×X, (∀x)(∀y)(∀z)(x∈X∧y∈X∧z∈X∧(x,y)∈R∧(y,z)∈R→(x,z)∈R),则称R在X上是传递的。
A. 对
B. 错
一个二元关系可以同时具有自反性和反自反性。
A. 对
B. 错