Konverze obrázků: krok 1

[ga.git] / 1-toky / 1-toky.tex

diff --git a/1-toky/1-toky.tex b/1-toky/1-toky.tex
index 03f3ae18d9ec57f219c19b2f4002c8d444d58723..53ec7a81d6a68d88d151a62b4a477b843f1c10ca 100644 (file)
--- a/1-toky/1-toky.tex
+++ b/1-toky/1-toky.tex
@@ -200,7 +200,7 @@ a přidáme novou hranu z~$v^+$ do~$v^-$. Všechny hrany budou mít jednotkové
 Toky nyní odpovídají vrcholově disjunktním cestám, řezy v~síti separátorům.
 \qed
 
-\figure{vertex-split.eps}{Rozdělení vrcholu}{\epsfxsize}
+\figure{vertex-split.epdf}{Rozdělení vrcholu}{\epsfxsize}
 
 Podobně dostaneme neorientované lokální věty (neorientovanou hranu nahradíme
 orientovanými v~obou směrech) a z~nich pak i globální varianty popisující
@@ -226,7 +226,7 @@ a navíc dva nové vrcholy $s$ a~$t$, dále pak všechny původní hrany oriento
 nové hrany z~$s$ do~všech vrcholů partity~$A$ a ze~všech vrcholů partity~$B$ do~$t$.
 Kapacity všech hran nastavíme na jedničky:
 
-\fig{bipartitni.eps}{0.4\hsize}
+\fig{bipartitni.epdf}{0.4\hsize}
 
 Nyní si všimneme, že párování v~původním grafu odpovídají celočíselným tokům v~této síti
 a že velikost toku je rovna velikosti párování. Stačí tedy nalézt maximální celočíselný