Closure and composition: Transitive closure

Composition in hand, we define the transitive closure of a relation and see a couple of examples. NOTE: There is a mistake in the second example that I address at the end.

[@iliasp4275]

at 8:00 shouldnt A and E be conected with a red arrow, as we have (A,C), (C,E)?

[@thomaskoukouris4070]

yep spotted that too

[@xinhaizou9240]

Thanks for the explanation, I was confusing about whether should take (D,B) account for hang-out exercise, and then I saw the end explanation :P.

[@borakargi5086]

Thanks for the great explanation!

[@douglasweathers4111]

Thanks, glad it helped!

[@Oljen]

top tier video mate, cheers

[@sanketkumbhar]

find transitive closure of relation r={(a,b),(b,a),(b,c),(c,d)} also draw diagram of transitive closure of R

[@andrewzhang8291]

i love u dougie

[@skaldrun6727]

In first question, why didnt we say (c,a) ? why we leave "a" outside...

[@douglasweathers4111]

There is no sequence of arrows starting at c and ending at a. The order of the arrows matters! So, (c,a) is not a member of the transitive closure.

[@skaldrun6727]

@@douglasweathers4111 yeah i see, i mean why we didnt start an arrow ending axt a?