What is the transitive closure of a relation?
Answers
Answered by
0
Answer:
In mathematics, the transitive closure of a binary relation R on a set X is the smallest relation on X that contains R and is transitive. For finite sets, "smallest" can be taken in its usual sense, of having the fewest related pairs; for infinite sets it is the unique minimal transitive superset of R.
Answered by
0
Answer:
The closure of a relation R with respect to property P is the relation obtained by adding the minimum number of ordered pairs to R to obtain property P. In terms of the digraph representation of R • To find the reflexive closure - add loops.
Similar questions