]> mj.ucw.cz Git - ads1.git/blobdiff - 7-kostry/7-kostry.tex
Kostry: Cislo prednasky
[ads1.git] / 7-kostry / 7-kostry.tex
index eb3cadd321039234cb420bd24df667755de324e5..bec8b0d0decdbd90d25d5e11bff41cc8738fa42c 100644 (file)
@@ -1,6 +1,6 @@
 \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)$.