Řešení úlohy 5.3

Pro nalezení minimálné kostry Jarníkovým algoritmem začneme v libovolném uzlu, např. V1, a postupně přidáváme k stromu uzly, které jsou mu nejblíže, tak, aby nevznikla kružnice, dokud nepřidáme 4 hrany.

Obrázek 1: Řešení úlohy 5.3