From: Martin Mares Date: Wed, 10 Apr 2013 08:27:36 +0000 (+0200) Subject: Toky: Kapacity jsou nezaporne, nikoli nutne kladne X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;ds=sidebyside;h=2d4ea848969f01b08c903515e7c81713a6e3640f;p=ga.git Toky: Kapacity jsou nezaporne, nikoli nutne kladne --- diff --git a/1-toky/1-toky.tex b/1-toky/1-toky.tex index 07e3497..797c7b0 100644 --- a/1-toky/1-toky.tex +++ b/1-toky/1-toky.tex @@ -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: