Opinto-opas 2004-2005

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, TB222 (Sähkö, TiTe, TLE, TeLu)

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.2 Mb)
Gross, J. & Yellen, J.: Graph Theory and Its Applications. CRC Press (-99)
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. Luennoidaan lukuvuonna 2004-2005.

Kurssin kotisivu