From: Martin Mares Date: Thu, 28 Jan 2016 12:21:01 +0000 (+0100) Subject: Priklady minorove uzavrenych trid: Forb(K_1) -> Forb(K_2) X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=e0b64ba0d2ae0001e9f4c6250599b57b47d191ff;p=ga.git Priklady minorove uzavrenych trid: Forb(K_1) -> Forb(K_2) --- diff --git a/6-borjar/6-borjar.tex b/6-borjar/6-borjar.tex index 8c705c7..b48e6f6 100644 --- a/6-borjar/6-borjar.tex +++ b/6-borjar/6-borjar.tex @@ -78,7 +78,7 @@ jejich koneèné tøídy psát $\Forb(G_1,\ldots,G_k)$ namísto $\Forb(\{G_1,\ldots,G_k\})$. \s{Pøíklady:} -$\Forb(K_1)$ je tøída v¹ech grafù, které neobsahují ¾ádnou hranu. +$\Forb(K_2)$ je tøída v¹ech grafù, které neobsahují ¾ádnou hranu. $\Forb(C_3)$ je tøída v¹ech lesù. $\Forb(K_5,K_{3,3})$ jsou v¹echny rovinné grafy -- to je minorová analogie Kuratowského vìty (pokud graf~$G$ obsahuje dìlení grafu~$H$, pak je $H\preceq G$;