对于若干个对象a
1
、a
2
、……、a
n
和建立在这些对象(作为论域)之上的一个二元关系R，可以用a
x
Ra
y
表示a
x
和a
y
之间存在这一关系R。如果a
x
Ra
y
并且a
y
Ra
z
，则一定有a
x
Ra
z
(1≤x、y、z≤n)，就说关系尺是传递的。
根据上述定义，下列哪项中的关系R是传递的?
A、
对于1、2、3、4、5，仅有1R2，2R3，3R4
B、
对于1、2、3、4、5，仅有1R2，2R3，1R4
C、
对于1、2、3、4、5，仅有1R2，2R3，3R1
D、
对于1、2、3、4、5，仅有1R2，2R4，1R4
【正确答案】
D
【答案解析】
根据题干定义可知，传递关系可表示为：a
x
Ra
y
且a
y
Ra
z
，一定有a
x
Ra
z
。如果关系R是传递的，那么A项应该是1R2，2R3，1R3，所以A项错误；同理可知B、C两项错误，而D项正确。故答案选D。
提交答案
关闭