Opinto-opas 2009-2010 |
|||||
| Perus | Pori | KV | Jatko | Avoin | |
|
|
|
|||||||||||||||||
MAT-41190 Graafiteoria, 6 op
|
Keijo Ruohonen
Ei toteutuskertoja
Hyväksytysti suoritettu kirjallinen tentti.
Osasuoritusten pitää liittyä samaan toteutuskertaan
-
Tutustuminen graafeihin, yhteen käyttökelpoisimmista ja käytetyimmistä diskreetin matematiikan, verkkoteorian ja algoritmiteorian työkaluista.
| Sisältö | Ydinaines | Täydentävä tietämys | Erityistietämys |
| 1. | Graafien perusominaisuudet, erityisesti verkkoteorian näkökulmasta. Suunnatut graafit. Graafin matriisiesitykset, | ||
| 2. | Graafiteoreettiset algoritmit. | ||
| 3. | Geometrista graafiteoriaa. Matroidit. |
| Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
| Kirja | Graph Theory and Its Applications | Gross, J. & Yellen, J. | Englanti | ||||
| Muu verkkomateriaali | Kurssisivu | Ruohonen, K. | Suomi | ||||
| Opintomoniste | Graafiteoria | Ruohonen, K. | Suomi |
| Opintojakso | P/S | Selite |
| MAT-31090 Matriisilaskenta 1 | Suositeltava |
| Opintojakso | Vastaa opintojaksoa | Selite |
|
|
|