From 2d4ea848969f01b08c903515e7c81713a6e3640f Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Wed, 10 Apr 2013 10:27:36 +0200 Subject: [PATCH] Toky: Kapacity jsou nezaporne, nikoli nutne kladne --- 1-toky/1-toky.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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: -- 2.39.2