From 909253c1940abbd4412a231147f810f03944444d Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 21:23:54 +0100
Subject: [PATCH] Kostra pro setridene hrany: Precislovavame na 1...m
 (preklep).

---
 6-borjar/6-borjar.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/6-borjar/6-borjar.tex b/6-borjar/6-borjar.tex
index dd2b3fd..4df7a17 100644
--- a/6-borjar/6-borjar.tex
+++ b/6-borjar/6-borjar.tex
@@ -200,7 +200,7 @@ omezen
 \:$\O(m)$ pro grafy s~celoèíselnými vahami (na~RAMu) \cite{fw90trans} -- uká¾eme v~jedné
   z~následujících kapitol.
 \:$\O(m)$, pokud u¾ máme hrany setøídìné podle vah: jeliko¾ víme, ¾e zále¾í jen na~uspoøádání,
-  mù¾eme váhy pøeèíslovat na~$1\ldots n$ a pou¾ít pøedchozí algoritmus.
+  mù¾eme váhy pøeèíslovat na~$1\ldots m$ a pou¾ít pøedchozí algoritmus.
 \:$\O(m)$ randomizovanì v~prùmìrném pøípadì \cite{karger:randomized}.
 \:Na~zji¹tìní, zda je zadaná kostra minimální, staèí $\O(m)$ porovnání \cite{komlos:verify} a dokonce
   lze v~lineárním èase zjistit, která to jsou \cite{king:verify}. Z~toho ostatnì vychází pøedchozí
-- 
2.39.2