Graafiteoria, 5 op

Tampereen yliopisto

Kuvaus
Suoritustavat

Opetusperiodit

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

Pienryhmäopetus (suomi)

03.03.2025 – 05.05.2025

Suoritustapa 2

Tentti

1. Tentti

11.09.2024 – 11.09.2024

2. Tentti

12.05.2025 – 12.05.2025