]> mj.ucw.cz Git - ga.git/commitdiff
Frederickson: Drobnost ve značení master
authorMartin Mares <mj@ucw.cz>
Thu, 9 Jan 2025 09:22:40 +0000 (10:22 +0100)
committerMartin Mares <mj@ucw.cz>
Thu, 9 Jan 2025 09:22:40 +0000 (10:22 +0100)
9-decomp/9-decomp.tex

index 5255b9e69a2c707016b894129ad4824af332713e..4cd706e22accd365906a1b8353c7e201ed96f9dc 100644 (file)
@@ -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.