VERKKOTEORIA
GRAAFITEORIA Verkkoteoria on matemaattinen työväline,
jota sovelletaan monilla tieteenaloilla. Jyväskylän yliopistossa sitä on luennoitu vain tietojenkäsittelytieteiden
laitoksella, jossa ensimmäinen kurssi pidettiin jo 80-luvun alussa professori Vesa Savolaisen toimesta. Sen jälkeen
tätä laudaturkurssia on luennoitu aika ajoin muutaman vuoden välein. Tänä aikana on sana "verkko"
työntynyt yhteiskunnassa joka paikkaan. Tietoverkot ovat arkipäivää, yhteiskunta verkottuu, puhutaan
verkkotaloudesta, jne. Tämä aiemmin vain kalastukseen liittynyt termi tuntuu tulevan vastaan kaikkialla. Poimintoja yliopiston
tiedotteista vuodelta 2003
Mutta mitä on verkko kätkee sisälleen?
Varsinainen verkkoteoria tunnetaan myös nimellä graafiteoria, mutta tämäkin nimi aiheuttaa sekaannusta sillä graafiteorialla ei ole mitään tekemistä esimerkiksi 'TIE240 Graafisten käyttöliittymien kanssa'. Alkuperäinen verkkoteoria pureutuu itse verkkojen rakenteisiin ja siihen kuinka ja miksi ja miten niitä sovelletaan eri tieteen aloilla. Pari vuotta sitten ilmestyi ensimmäinen ja toistaiseksi ainoa verkkoteorian suomenkielinen oppikirja, Jyväskylän kurssien vetäjän, Vesa Savolaisen, 'Verkkoteoria'. Kirjan perusteella verkkoteorian maailmaan pääsee helposti sisälle ja se kattaa aiempien 'TJTL52 Verkkoteoria tietojenkäsittelytieteissä' kurssien sisällön. Verkkoteorian kurssia alettiin luennoida uudelleen keväällä 2004 pohjana käytettiin useampia verkkoteorian kirjoja, mutta perusteokset olivat Frank Hararyn "Graph Theory" ja Vesa Savolaisen "Verkkoteoria", joka kuuluu yliopiston kirjaston kurssikirjakokoelmaan. Kirjoista Hararyn käsittelee enemmän verkkojen perusrakenteita kun taas Savolaisen kirja antaa laajan kuvan verkkoteoriasta ja käsittelee enemmän sen algoritmista puolta. Kurssi koostui luennoista ja demonstraatioista, suunniteltu seminaariosuus jäi vielä pois ja sen korvasivat ns. "kotitentit". Ensimmäinen sisältöön ohjaava luento oli sijoitettu kurssin 'diskreetit rakenteet' yhteyteen. Diskreettien rakenteiden yleisopintokurssilla käytiin läpi verkkoteorian peruskäsitteitä helposti omaksuttavalla tavalla. Tämän jälkeen kurssi eriytyi omalle linjalleen. Kurssi järjestetään uudelleen keväällä 2005 uusittuna nyt pidetystä kurssista saatujen kokemusten perusteella mikäli osanottajia löytyy riittävä määrä. Asiasta tiedotetaan syyskuussa. TAKAISIN