Graf planarny: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m →Kryterium Kuratowskiego: drobne redakcyjne |
grafika |
||
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:
===Wzór [[Leonhard Euler|Eulera]]===
|