Ero sivun ”Verkkoteoria” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Vsh (keskustelu | muokkaukset) Tarkennettu määritelmää ja lisätty lähteitä |
||
Rivi 2:
{{tarkistettava|artikkelin sisällöllä ei ole juuri mitään tekemistä määritelmässä mainitun matematiikan verkkoteorian kanssa}}
'''Verkkoteoria''' eli '''graafiteoria''' on [[matematiikka|matematiikan]] osa-alue, joka tutkii kohteiden välisten suhteiden esittämiseen käytettäviä matemaattisia malleja eli [[verkko|verkkoja]]<ref>Nystuen, J. D., & Dacey, M. F. (1961). A graph theory interpretation of nodal regions. Papers in Regional Science, 7(1), 29-42.</ref>. Verkkoja voidaan käyttää erilaisten suhteiden ja prosessien mallintamiseen niin fysikaalisissa<ref>Gutman, I. & Trinajstić, N. (1972) Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons, Chemical Physics Letters, Vol. 17, No. 4</ref>, biologisissa<ref>Mason, O. & Verwoerd, M. (2007) Graph theory and networks in Biology, IET Systems Biology, Vol. 1, No. 2</ref>, sosiaalisissa<ref>Harary, F., & Norman, R. Z. (1953). Graph theory as a mathematical model in social science. Ann Arbor: University of Michigan, Institute for Social Research.</ref><ref>Barnes, J. A. (1969). Graph theory and social networks: A technical comment on connectedness and connectivity. Sociology, 3(2), 215-232.</ref> kuin tietoteknisissäkin<ref>Hayes, B. (2000) Computing Science: Graph Theory in Practice: Part I, American Scientist, Vol. 88, No. 1</ref> systeemeissä. Verkkoteoriaa voidaankin soveltaa monilla eri tieteenaloilla<ref>Gross, J. L., & Yellen, J. (2005). Graph theory and its applications. CRC press.</ref>.
'''Verkkoteoria''' eli '''graafiteoria''' on [[matematiikka|matematiikan]] haara, jota sovelletaan monilla tieteenaloilla. Suomessa tästä matematiikan haarasta käytetään yliopistosta riippuen kahta eri nimitystä eli verkko- tai [[graafiteoria]]. Myös käsitteiden nimikirjo poikkeaa opetuspaikan mukaan. Samoin verkkoteoriasta on erotettava omana alueenaan vielä verkostojen teoria. Pohjimmiltaan verkko on verkkoteorian määrittämä solmujen eli pisteiden ja niitä yhdistävien välien 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ä.▼
▲
==Verkkoteorian alku: Euler, Erdős ja Renyi==
| |||