The number of transitive closure exists in the relation R = {(0,1), (1,2), (2,2), (3,4), (5,3), (5,4)} where {1, 2, 3, 4, 5} ∈ A is__________.
Solution
Given that
We consider a relation on a set , let it be .
Then the connectivity relation on will consist of the pairs of the form , with this condition that there is the path length of at least one from to .
We represent it mathematically as,
Therefore, the answer for the given blank space is
is
Comments