Opetusohjelma
2015–2016
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
Opetuskieli
suomi
Tyyppi
Aineopinnot
Suoritettavien opintojaksojen kuvaukset opinto-oppaissa
-
MTTMA8
Johdatus graafiteoriaan
Osallistuminen opetukseen - Luennot, harjoitukset ja loppukoe
Matematiikan ja tilastotieteen tutkinto-ohjelma
Informaatiotieteiden yksikkö
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]tuni.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:
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.