Opintojakso, lukuvuosi 2025–2026
MATH.MA.610
Graafiteoria, 5 op
Tampereen yliopisto
- Kuvaus
- Suoritustavat
Opetusperiodit
Aktiivinen periodissa 1 (1.8.2025–19.10.2025)
Aktiivinen periodissa 4 (2.3.2026–31.5.2026)
Aktiivinen periodissa 5 (1.6.2026–31.7.2026)
Koodi
MATH.MA.610Opetuskieli
englanti, suomiLukuvuodet
2024–2025, 2025–2026, 2026–2027Opintojakson taso
AineopinnotArviointiasteikko
Yleinen asteikko, 0-5Vastuuhenkilö
Vastuuopettaja:
Henri HansenVastuuopettaja:
Riikka Kangaslampi, opintojakson yhteyshenkilöVastuuorganisaatio
Informaatioteknologian ja viestinnän tiedekunta 100 %
Järjestävä organisaatio
Tietotekniikan opetus 100 %
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.
Osaamistavoitteet
Esitietovaatimukset
Pakolliset esitiedot
Suositellut esitiedot
Oppimateriaalit
Vastaavat opintojaksot
Kokonaisuudet, joihin opintojakso kuuluu
Suoritustapa 1
Osallistuminen opetukseen
02.03.2026 – 05.05.2026
Aktiivinen periodissa 4 (2.3.2026–31.5.2026)
Suoritustapa 2
Avoimen yliopiston suoritustavat
Opintojakso on tarjolla myös avoimessa yliopistossa.