Opinto-opas 2003-2004

73119 GRAAFITEORIA, GRAPH THEORY, 3 ov

Tietoa luennoitsijoista
Professori KEIJO RUOHONEN

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

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)
Thulasimaran, K. & Swamy, M.N.S.: Graphs: Theory and Algorithms. Wiley (-92)
Dolan, A. & Aldous, J.: Networks and Algorithms. An Introductory Approach 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. Ei luennoida lukuvuonna 2003-2004.

Kurssin kotisivu