GRAPH THEORY
VERKKOTEORIA
Keväällä 2004 - 2009 sekä syksyllä 2005, eli tähän
mennessä kuudesti, on järjestetty verkkoteorian kurssi (laudatur, 7 op (4 ov)),
jonka lähtökohtana on ollut aiempi kurssi 'verkkoteoria
tietojenkäsittelytieteissä'.
Kurssin pohjana on käytetty useampia
verkkoteorian kirjoja, mutta perusteokset olivat Frank
Hararyn "Graph Theory" ja Vesa Savolaisen "Verkkoteoria". Uutena kirjana on tullut mukaan G.
Chartrand & L. Lesniakin "Graphs & Digraphs" (FOURTH
edition). Kahden viimeksi mainitun kirjan tekijään on mahdollista
pitää yhteyttä kurssin aikana. Myös linkkilistalta löytyvän Diestelin
verkkokirjan tekijään on edellisen kurssin jälkeen saatu elävä kontaktipinta,
joten tämänkin kirjan tekijää voitaneen kurssin aikana hyödyntää. Hararyn kirja
on verkkoteorian perusteos, joka on käännetty englannista saksaksi, venäjäksi,
japaniksi, kiinaksi ja hindiksi. Savolaisen kirja on ainoa tältä alalta
kirjoitettu laaja suomalainen oppikirja. Listan kolmas kirja on selkeä ja
ajankohtainen sekä suositeltu (mm. Harary). Kyse on nimenomaan 4. painoksesta,
joka ei loppuunmyynnin vuoksi ehtinyt ensimmäisille kursseille. Kirjat
täydentävät toisiaan muun materiaalin ohella ja tavoitteena on, että kurssi on
myös ongelmakentältään ajankohtainen. Kurssin aikana voidaan silmäillä myös
kevyempiä, mutta mielenkiintoisia hype-kirjoja kuten vaikkapa Barabasin "Linkit" . Lisätietoa
'ota selvää' -linkin takana.