Hyppää pääsisältöön

Tampereen yliopiston opiskelijan opas

Selaat menneen lukuvuoden (2024–2025) opetussuunnitelmaa ja opetustarjontaa.

Vaihda kuluvaan lukuvuoteen.
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)
Aktiivinen periodissa 5 (1.6.2025–31.7.2025)
Koodi
MATH.MA.610
Opetuskieli
englanti, suomi
Lukuvuodet
2024–2025, 2025–2026, 2026–2027
Opintojakson taso
Aineopinnot
Arviointiasteikko
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)
17.06.2025 17.06.2025
Aktiivinen periodissa 5 (1.6.2025–31.7.2025)
Avoimen yliopiston suoritustavat
Opintojakso on tarjolla myös avoimessa yliopistossa.