📜  门| GATE-CS-2016(Set 2)|第36章

📅  最后修改于: 2021-06-28 19:13:34             🧑  作者: Mango

N x N上的二进制关系R定义如下:

(a, b) R (c, d) if a <= c or b <= d.

考虑以下命题:

P: R is reflexive
Q: R is transitive

下列哪个陈述是正确的?
(A) P和Q都是正确的。
(B) P为真,Q为假。
(C) P为假,Q为真。
(D) P和Q均为假。答案: (B)
说明:理论:

自反关系:

如果每xA有(xRx),则集合’A’上的关系’R’被认为是自反的。
前任。如果A = {1,2}
R和P是AxA的关系,定义为
R = {(2,2),(1,1)} => R具有自反性,因为它包含所有类型对(xRx)。
P = {((1,1)} => P不是对A的自反关系,因为它不包含(2,2)。

过渡关系:

如果(xRy)和(yRz),则对于每个x,y,z£A,(xRz),关系’A’上的关系’R’是可传递的。
例如:如果A = {1,2}
令R为与AxA的关系,定义为
R = {(1,1),(1,2 ,,(2,1)} => R是可传递的。

解决方案:

给定(a,b)R(c,d)如果a <= c或b <= d

一世。检查反射性:

如果set的元素为(a,b),则(a,b)R(a,b)应为true。
在此,a <= a或b <= b。
因此,(a,b)R(a,b)成立。

因此,“ R”是反身的。

ii。检查传递性:

 如果set的元素为(2,3),(3,1)和(1,1)
然后,(2,3)R(3,1)为2 <= 3
并且(3,1)R(1,1)为1 <= 1
但是(2,3)R(1,1)不成立,因为2> = 1和3> = 1。

因此,R是自反的,而不是传递的

此解决方案由Sandeep pandey提供。
这个问题的测验