Ero sivun ”Verkkoteoria” versioiden välillä

'''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>. Verkot koostuvat [[solmu (verkko)|solmu]]ista ja niitä yhdistävistä [[kaari (graafiteoria)|kaari]]sta, jotka voivat olla suunnattuja tai suuntaamattomia. Verkkoteoriaa voidaan soveltaa monilla eri tieteenaloilla<ref>Gross, J. L., & Yellen, J. (2005). Graph theory and its applications. CRC press.</ref>, kuten fysiikassa<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>, biologiassa<ref>Mason, O. & Verwoerd, M. (2007) Graph theory and networks in Biology, IET Systems Biology, Vol. 1, No. 2</ref>, sosiologiassa<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>.