Ask
your own question, for FREE!
Computer Science
5 Online
Someone explain what a transitive closure is
Still Need Help?
Join the QuestionCove community and study together with friends!
The transitive closure of a binary relation R on a set X is the minimal transitive relation R' on X that contains R. Thus, a R' b for any elements a and b of X provided that there exist C0, C1, ... , Cn with C0 = a, CN = b, and Cr R Cr+1 for all 0 <=r<n. The trasitive closure C (G) of a graph is a graph which contains an edge (u,v) whenever there is a directed path from u to v.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
abby2blessed:
How do you guys feel about second chances? Concerning relationships, both romantic and otherwise.
TJH:
love Love, it comes, it goes But what if it stayed stayed in the silence the storm stayed when the world was loud for me it's different; it left when it was
Puffer:
General question what came first the chicken or the egg itu2019s a trick question
Bounty:
the world keeps moving fast and I'm stuck in a time lapse all I need is a minute
Bounty:
can I get so tips on how to start my journey into semi-realism art also on how to
Strawberryluna:
Read my poem. Im not for criticism its a poem I wrote after my breakup: Youu2019ll never understand the way you made me break, I hate that I still love you
4 days ago
0 Replies
0 Medals
5 days ago
4 Replies
3 Medals
4 days ago
5 Replies
1 Medal
1 week ago
4 Replies
0 Medals
2 weeks ago
0 Replies
0 Medals
5 days ago
5 Replies
2 Medals