Lurer på om noen har bevis for kutarowski theorem

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
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 :)
Svar