]> mj.ucw.cz Git - ga.git/commitdiff
Priklady minorove uzavrenych trid: Forb(K_1) -> Forb(K_2)
authorMartin Mares <mj@ucw.cz>
Thu, 28 Jan 2016 12:21:01 +0000 (13:21 +0100)
committerMartin Mares <mj@ucw.cz>
Thu, 28 Jan 2016 12:21:01 +0000 (13:21 +0100)
6-borjar/6-borjar.tex

index 8c705c7dd9ef76d634e580545b206664e85c8efb..b48e6f646175ec562578288695a07bbf6a6899e3 100644 (file)
@@ -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$;