📜  门| GATE-CS-2004 |问题24

📅  最后修改于: 2021-06-29 21:31:36             🧑  作者: Mango

考虑二进制关系:

S = {(x, y) | y = x+1 and x, y ∈ {0, 1, 2, ...}}

S的自反传递关闭为
(A) {(x,y)| y> x和x,y∈{0,1,2,…}}
(B) {(x,y)| y≥x和x,y∈{0,1,2,…}}
(C) {(x,y)| y (D) {(x,y)| y≤x和x,y∈{0,1,2,…}}答案: (B)
解释:
集S上的关系R的自反闭合是包含R的最小自反关系。如果S = {(0,1),(1,2)},我们通过与集合{(0,0),(1,1),(2,2)}进行并集使它自反。
因此,S的反身闭包= {(0,0),(0,1),(1,1),(1,2),(2,2)}。现在将传递闭包定义为包含S的最小传递关系。我们检查它在哪里违反传递性的属性,然后添加适当的对。
我们有(0,1)和(1,2),但没有(0,2)。
因此,现在S = {(0,0),(0,1),(0,2),(1,1),(1,2),(2,2)}。
因此,选项(B)与最终集合S匹配。
如果您在以上文章中发现任何错误,请在下面发表评论。

这个问题的测验