kyle's notes

Home

❯

notes

❯

graph_theory

❯

topics

❯

ch3 bridges trees algorithms

❯

Kruskal's Algorithm

Kruskal's Algorithm

Jan 24, 20261 min read

  • MATH_154

Kruskal’s Algorithm

Let T be the subgraph of G with no edges, but the same vertices. While does not connect G, add the lightest edge e that does not form a cycle with T. Then T is the minimum spanning tree (MST).


Graph View

Backlinks

  • MATH 154 - Lecture 6

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community