Ero sivun ”Verkkoteoria” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
pEi muokkausyhteenvetoa |
p palautettu vahingossa poistettu historia-kappale |
||
Rivi 4:
Suomessa tästä matematiikan haarasta käytetään yliopistosta riippuen kahta eri nimitystä eli verkko- tai [[graafiteoria]]{{Kenen mukaan}}. Myös käsitteiden nimikirjo poikkeaa opetuspaikan mukaan. Samoin verkkoteoriasta on erotettava omana alueenaan vielä [[verkostotiede|verkostojen teoria]]. Pohjimmiltaan verkko on verkkoteorian määrittämä solmujen eli pisteiden ja niitä yhdistävien välien eli kaarien kokonaisuus. Topologisessa verkkoteoriassa myös välien erottamat alueet huomioidaan. ''[[Verkko]]'' kuvaa verkkomaisen rakenteen riippumatta sen sisällöstä ja tulkinnasta ja esittää, mitä reittejä verkossa eri pisteiden välillä on. Verkkoja on myös lähes kaikkialla luonnossa ja ihmisen toiminnassa. Verkkoteoria on täten osa olemassaolon yleisempää ymmärtämistä.
==Historia==
Verkkoteorian alkuna pidetään sitä, kun [[Leonhardt Euler]] ratkaisi [[Königsbergin siltaongelma]]n vuonna [[1736]]. Seuraava tärkeä etappi oli Königin tasan 200 vuotta myöhemmin vuonna [[1936]] julkaisema ensimmäinen verkkoteoriaa kattavasti käsittelevä kirja. Tärkeä verkkoteorian perusteos on myös [[Frank Harary]]n vuonna 1968 julkaisema ''Graph Theory''. Verkkoteoriasta on kehittynyt myös [[verkostotiede|verkostoteoria]], jonka esittelivät [[Paul Erdős]] ja [[Alfred Renyi]] vuonna 1959 ja joka perustui satunnaiseen verkkoon. Siinä oleellista olivat topologia, staattisuus ja satunnaisuus. Sen mukaan verkko oli valmiiksi olemassa ja yhteydet ja solmut olivat satunnaisia. Tästä seurasi muun muassa se, että solmujen yhteysmäärät olivat tilastollisesti jakautuneita. Verkosta löytyi muun muassa tyypillinen solmu.
==Graafialgoritmeja==
| |||