From: Martin Mares <mj@ucw.cz>
Date: Thu, 9 Jan 2025 09:22:40 +0000 (+0100)
Subject: Frederickson: Drobnost ve značení
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=HEAD;p=ga.git

Frederickson: Drobnost ve značení
---

diff --git a/9-decomp/9-decomp.tex b/9-decomp/9-decomp.tex
index 5255b9e..4cd706e 100644
--- a/9-decomp/9-decomp.tex
+++ b/9-decomp/9-decomp.tex
@@ -310,7 +310,7 @@ Těmto podgrafům budeme říkat {\I clustery} a značit je~$C_i$.
 \:Z~každého clusteru vedou nejvýše 3~hrany do sousedních clusterů.
 Takovým hranám říkáme {\I vnější,} jejich počet je {\I vnější stupeň} clusteru $\<ed>(C_i)$.
 Hrany uvnitř clusterů nazveme {\I vnitřní.}
-\:Nechť $\vert C_i\vert$ značí počet vrcholů clusteru~$C_i$.
+\:Nechť $\vert C_i\vert$ značí počet vrcholů clusteru~$C_i$, tedy $\vert V_i\vert$.
 Pak pro všechny clustery platí $\vert C_i\vert \le k$
 a pro clustery vnějšího stupně~3 dokonce $\vert C_i\vert = 1$.
 \:Žádné dva sousední clustery není možné sloučit.