From f690b10fe69c87e4afed2b80f9f169100bf796a8 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Thu, 9 Jan 2025 10:22:40 +0100 Subject: [PATCH] =?utf8?q?Frederickson:=20Drobnost=20ve=20zna=C4=8Den?= =?utf8?q?=C3=AD?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- 9-decomp/9-decomp.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 $\(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. -- 2.39.5