Graafiteorian oppimateriaalia
Qvick, Pyry (2019)
2019
Matematiikan ja tilastotieteen tutkinto-ohjelma - Degree Programme in Mathematics and Statistics
Informaatioteknologian ja viestinnän tiedekunta - Faculty of Information Technology and Communication Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2019-04-02
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tuni-201905171774
https://urn.fi/URN:NBN:fi:tuni-201905171774
Tiivistelmä
Tämä tutkielma on graafiteorian oppimateriaalia, jolla pyritään tarjoamaan monipuolinen läpileikkaus graafiteorian perusteisiin ja sovellutuksiin. Materiaalissa käsitellään luvuittain perusteita, Hamiltonin ja Eulerin graafeja, graafien värittämistä, dominointia sekä minimaalista virittävää puuta. Aiheista on esitetty niiden keskeisimmät määritelmät ja lauseet. Luvut on pidetty toisistaan erillisinä, jotta niitä voi perusteiden luvun hallitessaan opiskella vapaavalintaisessa järjestyksessä.
Tutkielmassa on pyritty matemaattiseen täsmällisyyteen, esitystapaa voi rinnastaa sekä lukion oppikirjoihin että tyypilliseen yliopistolliseen oppimateriaaliin. Kokonaisuus soveltuu niin lukiossa kuin ammattikorkeakoulussa hyödynnettäväksi esimerkiksi osaksi diskreetin matematiikan kurssia. Materiaalin johdannossa on ajankäyttöehdotus kurssin suoritusta varten ja lukujen lopuissa harjoitustehtäviä ratkaisuineen.
Tutkielmassa on pyritty matemaattiseen täsmällisyyteen, esitystapaa voi rinnastaa sekä lukion oppikirjoihin että tyypilliseen yliopistolliseen oppimateriaaliin. Kokonaisuus soveltuu niin lukiossa kuin ammattikorkeakoulussa hyödynnettäväksi esimerkiksi osaksi diskreetin matematiikan kurssia. Materiaalin johdannossa on ajankäyttöehdotus kurssin suoritusta varten ja lukujen lopuissa harjoitustehtäviä ratkaisuineen.