Kuratowskis sats

Från testwiki

Version från den 31 oktober 2023 kl. 23.22 av imported>Adville (-stubb, -iw)

(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)

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 $K_{3, 3}$ eller $K_{5}$ .

Satsen formulerades och bevisades av Kazimierz Kuratowski 1930.

Hämtad från ”https://sv.wiki.beta.math.wmflabs.org/w/index.php?title=Kuratowskis_sats&oldid=1796”

Grafteori