x !
Arkistoitu opetusohjelma 2015–2016
Selaat vanhentunutta opetusohjelmaa. Voimassa olevan opetusohjelman löydät täältä.
MTTMA8 Johdatus graafiteoriaan 5 op
Myös avoimen yliopisto-opetuksen opiskelijoille
Periodit
I Periodi II Periodi III Periodi IV Periodi
Opetuskieli
suomi
Tyyppi
Aineopinnot
Suoritettavien opintojaksojen kuvaukset opinto-oppaissa
Matematiikan ja tilastotieteen tutkinto-ohjelma
Informaatiotieteiden yksikkö

Osaamistavoitteet

Opintojakson suorittamisen jälkeen opiskelija tuntee erilaiset graafityypit ja hallitsee graafien perusoperaatiot. Hän osaa määrittää annetun graafin yhtenäisyysasteen ja särmäyhtenäisyysasteen. Opiskelija osaa myös konstruoida annetulle graafille virittävän puun. Hän osaa todistaa Eulerin kaavan, ja soveltaa sitä tasograafien analysointiin.

Tutkinto-opiskelijoiden ilmoittautuminen

Ks. kurssin kotisivu.

Opettajat

Pertti Koivisto, Vastaava opettaja
Pertti.Koivisto[ät]uta.fi

Opintojakson kotisivu

Opetus

21.10.2015 – 20.12.2015
Luento-opetus
Ke 21.10.2015 - 2.12.2015 viikoittain klo 14-16, Pinni B3116
Poikkeukset:
28.10.2015 , Pinni B4113
To 22.10.2015 - 3.12.2015 viikoittain klo 12-14, Pinni B3116
Harjoitukset
Ryhmä 1
Ti 27.10.2015 - 8.12.2015 viikoittain klo 12-14, Pinni A3107
Ryhmä 2
Ti 27.10.2015 - 8.12.2015 viikoittain klo 14-16, Pinni A3107

Arviointi

Numerolla 1-5.