Graf planarny: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m →Wzór Eulera: drobne redakcyjne |
m to nie K_33 |
||
Linia 5:
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]]
===Wzór [[Leonhard Euler|Eulera]]===
|