Matrix Tree TheoremExplores the Matrix Tree Theorem and its application in calculating spanning trees in graphs.
Minimum Spanning TreesCovers the implementation and analysis of disjoint sets data structure and introduces the concept of minimum spanning trees.
Network Flows Meets SimplexExplores network flows, simplex method, linear programming, tree solutions, and dual solutions in optimization problems.
Maximizing Candies in a CityExplores maximizing candies in a city, dynamic programming, minimum spanning trees, and stock price prediction strategies.
Graphs and matricesExplores graphs and matrices, including adjacency, degree, and Laplace matrices, Matrix-tree theorem, and spanning trees.
Subgraphs vs Induced SubgraphsDistinguishes between subgraphs and induced subgraphs in graph theory, illustrating the construction of minimal spanning trees.
Union-Find and Prim's AlgorithmIntroduces Union-Find data structure and Prim's algorithm for minimum spanning trees in graphs, exploring cuts and historical origins.
