21 votes 21 votes The transitive closure of the relation $\left\{(1, 2), (2, 3), (3, 4), (5, 4)\right\}$ on the set $\left\{1, 2, 3, 4, 5\right\}$ is ___________. Set Theory & Algebra gate1989 set-theory&algebra relations descriptive + – makhdoom ghaya asked Nov 27, 2016 makhdoom ghaya 7.1k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 26 votes 26 votes Transitive closure of $R$ It is transitive. It contains $R.$ It is minimal satisfies $1$ and $2.$ $R = {(1,2),(2,3),(3,4),(5,4)}$ The transitive closure of the relation R = {(1,2),(2,3),(1,3) ,(3,4),(2,4),(1,4),(5,4)} Hemant Parihar answered Jan 11, 2018 edited Mar 26, 2021 by soujanyareddy13 Hemant Parihar comment Share Follow See all 4 Comments See all 4 4 Comments reply codeitram commented Oct 6, 2020 reply Follow Share Is this an standard defination, i didnt find it anywhere can you provide me some reference to it. 1 votes 1 votes CheeseCuBES commented Jan 29, 2021 reply Follow Share is (1,4) necessary? aRb and bRc implies aRc so (1,2) , (2,3) => (1,3) (2,3), (3,4) =>(2,4) why (1,4)? 0 votes 0 votes neel19 commented Apr 1, 2021 i edited by neel19 Oct 28, 2021 reply Follow Share $(1, 2), (2, 4) => (1, 4)$ 2 votes 2 votes raja11sep commented Sep 4, 2021 reply Follow Share (1,3),(3,4) → (1,4) (1,2),(2,4) → (1,4) 4 votes 4 votes Please log in or register to add a comment.
33 votes 33 votes Ans: {(1,2),(2,3),(1,3) ,(3,4),(2,4),(1,4),(5,4)} mohan123 answered Jun 18, 2019 edited Jun 22, 2020 by mohan123 mohan123 comment Share Follow See all 3 Comments See all 3 3 Comments reply Pratyush Priyam Kuan commented Mar 1, 2020 reply Follow Share Best Solution 1 votes 1 votes Aalok8523 commented Jun 23, 2020 reply Follow Share @mohan123 Thanks bro. 0 votes 0 votes vaibhavkedia968 commented Jul 19, 2020 reply Follow Share This is the best way to answer such questions 0 votes 0 votes Please log in or register to add a comment.
24 votes 24 votes draw a directed graph Transitive closure can be found using the graph.Include all the pair of vertices for which the path exist in the graph skyby answered Oct 21, 2017 skyby comment Share Follow See all 2 Comments See all 2 2 Comments reply chauhansunil20th commented Oct 8, 2018 reply Follow Share perfect! 0 votes 0 votes LRU commented Oct 28, 2021 reply Follow Share Good aproach 0 votes 0 votes Please log in or register to add a comment.
15 votes 15 votes The transitive closure of the relation $\left \{ (1,2),(2,3),(3,4),(5,4)\right \}$ =$\left \{ (1,2),(2,3),(1,3) ,(3,4),(2,4),(1,4),(5,4)\right \}$ Prashant. answered Nov 27, 2016 edited Mar 18, 2018 by sourav. Prashant. comment Share Follow See all 0 reply Please log in or register to add a comment.