Kuratowskis sats

Från testwiki
Hoppa till navigering Hoppa till sök

Mall:Källor 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 K3,3 eller K5.

Satsen formulerades och bevisades av Kazimierz Kuratowski 1930.