Graph Theory

🔥 Minimum Spanning Tree → Prerequisite For → Graph Theory Graph theory provides the formal definitions and properties (trees, cut/cycle properties, connectivity) that enable formulating, proving, and implementing MST algorithms.

🔥 Prim Algorithm → Prerequisite For → Graph Theory Graph theory provides the formal definitions and properties that enable reasoning about Prim's design, invariants, and correctness.

🔥 Kruskal Algorithm → Prerequisite For → Graph Theory Graph theory provides the formal framework and properties (graphs, spanning trees, cuts, cycles) that justify and explain Kruskal's design and correctness.

🔥 Markov Chain → Enables → Graph Theory Graph theory provides the structural framework and properties that make it possible to reason about state transitions, recurrent classes, and long-run behavior in Markov chains.

🌟 Depth First Search →

🌟 Breadth First Search →

Pagerank →