Kuratowskis sats
Från Rilpedia
Texten från svenska Wikipedia
Kuratowskis sats 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 Kuratowski 1930.
.svg){kind=small}
Denna artikel om kombinatorik eller diskret matematik är bara påbörjad. Du kan hjälpa till genom att utöka den.
