Graf planarny: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Amirobot (dyskusja | edycje)
m robot dodaje: fa:گراف مسطح
Kbsc (dyskusja | edycje)
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]]