Opinto-opas 2002-2003

73119 GRAAFITEORIA, GRAPH THEORY, 3 ov

Tietoa luennoitsijoista
Professori KEIJO RUOHONEN

Luentoja ja harjoituksia
Luentoja yhteensä 42 h
Harjoituksia yhteensä 28 h

Luentoajat ja -paikat
PERJANTAI 10 - 13, TB219,

Viikottainen opetus/periodi	S1	S2	K1	K2	Kesä
Luennot (h):	3+	3	-	-	-
Harjoitukset (h):	2+	2	-	-	-

Tavoitteet
Tutustuminen graafeihin, yhteen käyttökelpoisimmista ja käytetyimmistä diskreetin matematiikan, verkkoteorian ja algoritmiteorian työkaluista.

Sisältö
Graafien perusominaisuudet, erityisesti verkkoteorian näkökulmasta. Suunnatut graafit, graafin matriisiesitykset ja graafiteoreettiset algoritmit. Geometrista graafiteoriaa.

Tutkintovaatimukset
Hyväksytysti suoritettu kirjallinen tentti.

Kirjallisuus
Ruohonen, K.: Graafiteoria (luentomoniste) (sisältö, kirjallisuus) (pdf, 1 Mb)
Swamy, M.N.S. & Thulasimaran, K.: Graphs, Networks and Algorithms. Wiley (-81)
Dolan, A. & Aldous, J.: Networks and Algorithms. Wiley (-99)

Tietoa esitietovaatimuksista
Jompikumpi kursseista Insinöörimatematiikka 2 tai Laaja matematiikka 2.

Esitiedot

Numero	Nimi	OV	P/S
73035	Insinöörimatematiikka 2	5	Pakollinen
73109	Matriisilaskenta 1	3	Suositus

Huomautuksia
Luennoidaan joka toinen vuosi. Luennoidaan lukuvuonna 2002-2003.

Kurssin kotisivu