]> mj.ucw.cz Git - ads1.git/commitdiff
Kostry: Cislo prednasky
authorMartin Mares <mj@ucw.cz>
Tue, 24 May 2011 12:41:14 +0000 (14:41 +0200)
committerMartin Mares <mj@ucw.cz>
Tue, 24 May 2011 12:41:14 +0000 (14:41 +0200)
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)$.