Graf planarny: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m robot dodaje: fa:گراف مسطح |
m →Kryterium Kuratowskiego: drobne redakcyjne |
||
Linia 3:
===Kryterium [[Kazimierz Kuratowski|Kuratowskiego]]===
Dwa minimalne grafy, które nie są planarne, to ''K<sub>5</sub>'' i ''K<sub>3,3</sub>''. '''[[Twierdzenie Kuratowskiego]]''' (1930) mówi, że graf skończony jest planarny wtedy i tylko wtedy, gdy nie zawiera podgrafu [[homeomorfizm grafów|homeomorficznego]] z grafem ''K<sub>5</sub>'' ani z grafem ''K<sub>3,3</sub>''.
[[Grafika:Graf_K_5.PNG]] [[Grafika:Graf_K_3_3.PNG]]
|