![]() |
![]() |
|||
|
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).
1) poistetaan yksi kaari 2) poistetaan yksi kaari ja siihen liittyvä yksiasteinen solmu. 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.
|
|||