Kruskalov algoritmus – príklad
Zadanie:
Pomocou kruskalového algoritmu nájdite minimálnu kostru grafu  na obrázku.
 
Riešenie:
Hrany grafu  si zoradíme do postupnosti  tak, že .

Teda napríklad , , , , , , , , , .

  • Vytvoríme les tak, že do neho zaradíme všetky vrcholy grafu  a nezaradíme do neho žiadnu hranu.
  • Pretože pridaním hrany  do už vytvoreného lesa nevznikne cyklus, pridáme ju.
  • Pretože pridaním hrany  do už vytvoreného lesa nevznikne cyklus, pridáme ju.
  • Pretože pridaním hrany  do už vytvoreného lesa nevznikne cyklus, pridáme ju.
  • Pretože pridaním hrany  do už vytvoreného lesa by vznikol cyklus, nepridáme ju.
  • Pretože pridaním hrany  do už vytvoreného lesa nevznikne cyklus, pridáme ju.
  • Pretože pridaním hrany  do už vytvoreného lesa nevznikne cyklus, pridáme ju.
  • Pretože vytvorený les už obsahuje 5 hrán (o 1 menej ako počet vrcholov grafu ), algoritmus končí.
 
Výsledok:
Našli sme minimálnu kostru grafu .