\input lecnotes.tex
-\prednaska{8}{Problém minimální kostry}{}
+\prednaska{7}{Problém minimální kostry}{}
\s{Zadání úlohy:} Pro neorientovaný graf $G$ s~ohodnocením hran {\I váhami} $w: E(G) \rightarrow \bb R$,
chceme najít kostru $T$ s minimálním ohodnocením $w(T):=\sum_{e\in E(T)} w(e)$.