Side 1 av 1

Lurer på om noen har bevis for kutarowski theorem

Lagt inn: 08/08-2016 23:57
av 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 :)