From b0d4a0acdc0b0daf2ef905a118c175e375058e77 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Thu, 22 Feb 2007 14:11:20 +0100
Subject: [PATCH] Ohodnoceni hran by pri hledani rezu mela byt nezaporna.

---
 3-bipcon/3-bipcon.tex | 2 +-
 4-ght/4-ght.tex       | 4 ++--
 2 files changed, 3 insertions(+), 3 deletions(-)

diff --git a/3-bipcon/3-bipcon.tex b/3-bipcon/3-bipcon.tex
index 497e179..2393c5f 100644
--- 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 4d6f334..313dc54 100644
--- 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
-- 
2.39.2