Kuratowskis sats

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2021-04)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

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 eller .

Satsen formulerades och bevisades av Kazimierz Kuratowski 1930.

Media som används på denna webbplats

Question book-4.svg
Författare/Upphovsman: Tkgd2007, Licens: CC BY-SA 3.0
A new incarnation of Image:Question_book-3.svg, which was uploaded by user AzaToth. This file is available on the English version of Wikipedia under the filename en:Image:Question book-new.svg