Relations Between EventsExplores relations between events, disjunctive constraints, and modeling with binary variables in optimization problems.
Minimum Spanning TreesCovers the implementation and analysis of disjoint sets data structure and introduces the concept of minimum spanning trees.
Matrix Tree TheoremExplores the Matrix Tree Theorem and its application in calculating spanning trees in graphs.
Prim's and Kruskal's AlgorithmsExplores Prim's and Kruskal's algorithms for finding minimum spanning trees in a graph, covering their correctness, implementation, and analysis.
