]> mj.ucw.cz Git - ga.git/commitdiff
Toky: Kapacity jsou nezaporne, nikoli nutne kladne
authorMartin Mares <mj@ucw.cz>
Wed, 10 Apr 2013 08:27:36 +0000 (10:27 +0200)
committerMartin Mares <mj@ucw.cz>
Wed, 10 Apr 2013 08:27:36 +0000 (10:27 +0200)
1-toky/1-toky.tex

index 07e3497a70c5bd54617023f8bf175c23e40021c2..797c7b0f888916405f477189dc2a2b7284a2647f 100644 (file)
@@ -21,7 +21,7 @@ se nikde mimo tato dv
   \:$(V,E)$ je orientovaný graf,
   \:$s\in V$ {\I zdroj,}
   \:$t\in V$ {\I spotøebiè} neboli {\I stok} a
-  \:$c: E\rightarrow {\bb R}^+$ funkce udávající {\I kapacity} jednotlivých hran.
+  \:$c: E\rightarrow {\bb R}$ funkce udávající nezáporné {\I kapacity} hran.
   \endlist
 \:{\I Ohodnocení} hran je libovolná funkce $f:\, E\rightarrow {\bb R}$. Pro ka¾dé ohodnocení $f$
   mù¾eme definovat: