Puiden karakterisointi

Airta, Ella (2019-03-15)
 
Avaa tiedosto
Lataukset: 


Airta, Ella
E. Airta
15.03.2019
© 2019 Ella Airta. Tämä Kohde on tekijänoikeuden ja/tai lähioikeuksien suojaama. Voit käyttää Kohdetta käyttöösi sovellettavan tekijänoikeutta ja lähioikeuksia koskevan lainsäädännön sallimilla tavoilla. Muunlaista käyttöä varten tarvitset oikeudenhaltijoiden luvan.
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:oulu-201903161336
Tiivistelmä
Työn aiheena on puiden karakterisointi, joka on osa diskreettiä matematiikkaa. Lähtötietoina odotetaan matematiikan perussääntöjen ja symbolien tuntemusta. Työssä johdatellaan verkkoteoriaan, jonka jälkeen syvennytään verkon eritystapauksiin puihin, niiden karakterisointiin sekä tarvittaviin apulauseisiin. Tavoitteena on siis esitellä verkon ja puun määritelmä sekä lause puiden karakterisoinnista.
Kokoelmat