Hyppää pääsisältöön
Opintojakso, lukuvuosi 2024–2025
MATH.MA.610

Graafiteoria, 5 op

Tampereen yliopisto
Opetusperiodit
Aktiivinen periodissa 1 (1.8.2024–20.10.2024)
Aktiivinen periodissa 4 (3.3.2025–31.5.2025)
Koodi
MATH.MA.610
Opetuskieli
englanti, suomi
Lukuvuodet
2024–2025, 2025–2026, 2026–2027
Opintojakson taso
Aineopinnot
Arvosteluasteikko
Yleinen asteikko, 0-5
Vastuuhenkilö
Vastuuopettaja:
Henri Hansen
Vastuuopettaja:
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

03.03.2025 05.05.2025
Aktiivinen periodissa 4 (3.3.2025–31.5.2025)
Suoritustapa 2

Tentti

11.09.2024 11.09.2024
Aktiivinen periodissa 1 (1.8.2024–20.10.2024)
12.05.2025 12.05.2025
Aktiivinen periodissa 4 (3.3.2025–31.5.2025)