TTKK Opinto-opas
73119 Graafiteoria, 3,0 ov
Graph Theory, 3,0 cu
Professori KEIJO RUOHONEN
Luentoja 42 h. Harjoituksia 28 h.
| Viikottainen Opetus / Periodi |
S1 | S2 | K1 | K2 | Kesä |
|---|
| Luennot (h) | 3+ | 3 |
- | - | - |
|---|
| Harjoitukset (h) | 2+ | 2 |
- | - | - |
|---|
Sisältö
Graafien perusominaisuudet, erityisesti verkkoteorian näkökulmasta.
Suunnatut graafit, graafin matriisiesitykset ja graafiteoreettiset
algoritmit.
Tutkintovaatimukset
Hyväksytysti suoritettu kirjallinen tentti.
Kirjallisuus
Ruohonen, K.: Graafiteoria (luentomoniste); Swamy, M.N.S. &
Thulasimaran, K.: Graphs, Networks and Algorithms. Wiley (-81);
Dolan, A. & Aldous, J.: Networks and Algorithms. Wiley (-99).
Vaadittavat esitiedot
73035 Insinöörimatematiikka 2 tai 73060 Laaja matematiikka 2.
Suositeltavat esitiedot
73109 Matriisilaskenta 1.
Huomautuksia
Luennoidaan joka toinen vuosi. Ei luennoida lukuvuonna 2001-2002. Vastaava
opettaja professori Keijo Ruohonen.
Linkkejä
Kurssisivu