Etusivu

Joukko-oppia

Relaatiot

Funktiot

Relaatioden ominaisuuksia

Järjestysrelaatiot

Ekvivalenssiluokat

Verkkojen
isomorfisuus

Eulerin kaava
verkoille

Kuratowskin lause

Ohje

Eulerin kaava verkoille

Oletetaan (tason äärellinen geometrinen) verkko jossa on n solmua ja m kaarta ja joka jakaa tason r alueeseen.

    a) Jos verkko on yhtenäinen, pätee n - m + r = 2.
    b) Jos verkossa on p komponenttia, pätee n - m + r = p + 1.

Havainnollistetaan kohtaa a).
Huomataan, että luku n - m + r pysyy muuttumattomana jos verkkoa muunnetaan niin, että se pysyy yhtenäisenä geometrisena verkkona ja


    1) poistetaan yksi kaari
    2) poistetaan yksi kaari ja siihen liittyvä yksiasteinen solmu.
Tällä menetelmällä voidaan mikä tahansa tällainen verkko tyhjentää yhdeksi solmuksi, jolle kaava selvästi pitää paikkansa.
Huomaa, ruudut on tarkoitus valitä järjestyksessä vasemmalta oikealle!

Havainnollistetaan kohtaa b).
Lisätään verkkoon yksi kerrallaan neljä uutta komponenttia: solmu, verkko jossa kolme solmua ja kolme kaarta, verkko jossa kaksi solmua ja yksi kaari sekä verkko jossa kolme solmua ja kaksi kaarta. Lasketaan jokaisen lisäyksen jälkeen
luku n - m + r = p + 1.

Seuraava