Graphs and matricesExplores graphs and matrices, including adjacency, degree, and Laplace matrices, Matrix-tree theorem, and spanning trees.
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.