In this video, I define and discuss transitive closure, a very important idea for understanding graphs and relations. The transitive closure is the union of all of the graph powers of a graph G, and so it represents all of the walks of any length we can get from G.
In addition, I will show two methods for generating transitive closure without using matrices. And I will discuss some basic questions we can answer about transitive closures.
00:00 Introduction
01:57 Graph Powers Review
01:57 Review: Graph Powers
02:23 Review: Graph Powers example
04:19 Definition of Transitive Closure
04:48 Transitive Closure
07:09 Closure from edge sets demo
07:10 Presentation Paused
15:36 Questions about Transitive Closure
17:07 Review
17:22 Wrap Up
