Ohodnoceni hran by pri hledani rezu mela byt nezaporna.

diff --git a/3-bipcon/3-bipcon.tex b/3-bipcon/3-bipcon.tex
index 497e179b99cc23aefe288f9a1ea13c2705f27763..2393c5f089d53e08c9f0d8f7e6a695df9c11792b 100644 (file)
--- a/3-bipcon/3-bipcon.tex
+++ b/3-bipcon/3-bipcon.tex
@@ -73,7 +73,7 @@ Pro minim
 
 \h{Globálnì minimální øez (Nagamochi, Ibaraki \cite{nagaiba:conn})}
 
-Buï $G$ neorientovaný graf s~ohodnocením na~hranách. Oznaèíme si:
+Buï $G$ neorientovaný graf s~nezáporným ohodnocením na~hranách. Oznaèíme si:
 
 \s{Znaèení:}
 

diff --git a/4-ght/4-ght.tex b/4-ght/4-ght.tex
index 4d6f3345acebb7f61fe601f0c8b0783976a3e25b..313dc540b141dec21cd256e72f0eedc983c3724c 100644 (file)
--- a/4-ght/4-ght.tex
+++ b/4-ght/4-ght.tex
@@ -29,7 +29,7 @@ pro n
 
 \h{Gomory-Hu Tree}
 
-\s{Definice:} {\I Gomory-Hu Tree} (dále jen \GHT) pro neorientovaný ohodnocený graf $G=(V,E)$
+\s{Definice:} {\I Gomory-Hu Tree} (dále jen \GHT) pro neorientovaný nezápornì ohodnocený graf $G=(V,E)$
 je strom $T=(V,F)$ takový, ¾e pro ka¾dou hranu $st\in F$ platí: Oznaèíme-li $K_1$ a $K_2$
 komponenty lesa $T\setminus st$, je $\d(K_1)=\d(K_2)$ minimální \st-øez.
 [Pozor, $F$ nemusí být podmno¾ina pùvodních hran $E$.]
@@ -165,7 +165,7 @@ je minim
 \endlist
 
 
-\s{Vìta (o~existenci \PGHT{}):} Buï $(V,E)$ neorientovaný ohodnocený graf. Pro ka¾dou podmno¾inu vrcholù $R$
+\s{Vìta (o~existenci \PGHT{}):} Buï $(V,E)$ neorientovaný nezápornì ohodnocený graf. Pro ka¾dou podmno¾inu vrcholù $R$
 existuje \PGHT{}.
 
 \proof Doká¾eme indukcí podle velikosti mno¾iny $R$.\itemize\ibull