Zadanie domácej úlohy do 6. týždňa cvičení (Odovzdanie do 21.5.2009) Uvažujme graf zložený z 5 vrcholov označených číslami z množiny {2,3,4,5,7}. Medzi rôznymi vrcholmi s označeniami i, j existuje hrana práve vtedy keď s > 0, kde:
s = i + j    mod 10
Ohodnotenie tejto hrany je potom práve h = s + i + j.
Nájdite najmenšiu kostru v grafe použitím najskôr Primovho a potom Kruskalovho algoritmu a popíšte jednotlivé kroky postupnosťou pridávaných hrán alebo obrázkami.