Opinto-opas 2005-2006

MAT-41190 GRAAFITEORIA, 6 op
Graph Theory

Opintojakson vastuuhenkilö
Keijo Ruohonen

Opettajat
Keijo Ruohonen, professori (kotisivu)

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

Sisältö
Sisältöalue 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.       

Suoritusvaatimukset
Hyväksytysti suoritettu kirjallinen tentti.

Opintojakson arviointikriteerit

  • Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)

    • Oppimateriaali
    Tyyppi Nimi Tekijä ISBN URL,painos,saatavuus... Tenttimateriaali Kieli
    Opintomoniste Graafiteoria Ruohonen, K.   (Sisältö,Kirjallisuus)(pdf, 1.2 Mb) Kyllä  Suomi 
    Kirja Graph Theory and Its Applications Gross, J. & Yellen, J.     Ei ole  Englanti 
    Kirja Networks and Algorithms. An Introductory Approach Dolan, A. & Aldous, J.     Ei ole  Englanti 

    Esitiedot
    Tunnus Nimi OP P/S
    MAT-31090 Matriisilaskenta 1 5 Suositeltava

    Huomautuksia
    Luennoidaan joka toinen vuosi.

  • Opintojakso soveltuu jatko-opinnoiksi.
  • Opintojaksoa ei luennoida lukuvuonna 2005-2006.

    • Opintojaksokorvaavuus
    73119 Graafiteoria

    Opintojakson kotisivu

    Viimeksi muokattu 25.02.2005
    MuokkaajaKeijo Ruohonen