Page 1 of 1

Lurer på om noen har bevis for kutarowski theorem

Posted: 08/08-2016 23:57
by pit
Hei, lurer på om noen har bevis for kutarowski og muligens kan forklare meg dem. Har ikke topologi,
men har lyst å forstå det, da min diskret matematikk bok valgte å unngå å bevise det og pekte på topologi faget.

Kutarowski er at alle grafer som har [tex]K_{3,3}[/tex] eller [tex]K_5[/tex] som subgraf er ikke planar

takk :)