Graafiteoria

1.2.2027 - 31.7.2027

5 sp

Ämnesstudier

Graafiteorian peruskäsitteet, polut, alirakenteet, yhtenäisyys ja särmäyhtenäisyys, irrotussolmut ja lohkot, sovitukset ja kaksijakoiset graafit, tasograafit, graafien väritykset, graafien matriisiesitykset.

Innehåller

Kontrollera de prestationer som krävs av dig på läroanstaltens webbplats.

Inga aktiva studiemomenter just nu.

Tilläggsuppgifter och anmälan

Pris och anmälningstid: Kontrollera informationen på högskolans webbsida

Gå till högskolans webbplats(Öppnas i en ny flik)

Detaljerad information:

Utbildningsområden

Naturvetenskap

Omfattning

5 sp

Kod

MATH.MA.610

Opintojakson suorittamisen jälkeen opiskelija tuntee erilaiset graafityypit ja hallitsee graafien perusoperaatiot. Hän osaa määrittää annetun graafin yhtenäisyysasteen ja tehdä kaksijakoiseen graafiin sovituksen. Opiskelija osaa todistaa Eulerin kaavan ja soveltaa sitä tasograafien analysointiin. Opiskelija osaa tarkastella graafien ominaisuuksia solmu- ja särmäväritysten sekä matriisiesitysten avulla. Hän osaa todistaa graafeja koskevia tuloksia induktiolla solmujen tai särmien lukumäärien suhteen. Opiskelija tunnistaa graafeille sovelluskohteita eri tieteenaloilla.

Arrangör

Tammerfors universitet

Tilläggsuppgifter

avoin.tau@tuni.fi

Information och funktioner