Lecture Synopsis
25. Disjoint Set
[Previous Lecture]
[Next Lecture]
- A few more things about graphs:
- Definitions (for directed graphs)
- Strongly connected
- Weakly connected
- Proofs (for undirected graphs)
- The sum of the degrees of all vertices is equal to twice the
number of edges.
- The number of vertices with odd degree is even.
- Disjoint Set ADT
- Description of data elements (disjoint sets)
- Operations
[Previous Lecture]
[Next Lecture]