Graafiteoria, 5 op

Tampereen yliopisto

Kuvaus
Suoritustavat

Opetusperiodit

Koodi

MATH.MA.610

Opetuskieli

suomi

Lukuvuosi

2020–2021

Opintojakson taso

Aineopinnot

Arvosteluasteikko

Yleinen asteikko, 0-5

Vastuuhenkilö

Vastuuopettaja:

Lauri Hella

Vastuuopettaja:

Riikka Kangaslampi

Vastuuorganisaatio

Informaatioteknologian ja viestinnän tiedekunta 100 %

Graafiteorian peruskäsitteet, yhtenäisyys ja komponentit, irrotussolmut ja lohkot, yhtenäisyysaste, särmäyhtenäisyysaste, puut, virittävät puut, metsät, Eulerin graafit, Hamiltonin graafit, tasograafit, graafien väritykset.

Osaamistavoitteet

Esitietovaatimukset

Pakolliset esitiedot

Suositellut esitiedot

Oppimateriaalit

Vastaavat opintojaksot

Kokonaisuudet, joihin opintojakso kuuluu

Suoritustapa 1

Kaikkien osuuksien suorittaminen on pakollista.

Osallistuminen opetukseen

Luento-opetus (suomi)

08.03.2021 – 30.04.2021

Tentti

Loppukoe

12.05.2021 – 12.05.2021

Suoritustapa 2

Tentti

19.05.2021 – 19.05.2021