Kuratowskis sats

Från Wikipedia
Hoppa till: navigering, sök

Kuratowskis sats är en matematisk sats inom grafteori som säger att en graf G är planär om och endast om det inte existerar någon delgraf av G som är homeomorf med av K_{3,3} eller K_5.

Satsen formulerades och bevisades av Kazimierz Kuratowski 1930.