Rovinný graf: Porovnání verzí

Smazaný obsah Přidaný obsah
Thijs!bot (diskuse | příspěvky)
m robot přidal: ar:مخطط مستوي
Pitel (diskuse | příspěvky)
Řádek 16:
Graf ''G'' je rovinný právě tehdy, není-li žádný jeho [[podgraf]] izomorfní [[dělení grafu]] <math>K_5</math> ani <math>K_{3, 3}</math>. (<math>K_5</math> označuje [[úplný graf]] na pěti vrcholech, <math>K_{3, 3}</math> pak úplný [[bipartitní graf]].)
 
[[Soubor:Graf K4 v rovině.PNGsvg|center|framethumb|''K''<sub>4</sub>, úplný graf na 4 vrcholech, lze zakreslit do roviny bez křížení hran. Pro ''K''<sub>5</sub> ''to možné není.'']]
 
=== Eulerův vzorec ===