Verkkoteoria

Suuntaamaton verkko

Verkkoteoria eli graafiteoria on matematiikan osa-alue, joka tutkii kohteiden välisten suhteiden esittämiseen käytettäviä matemaattisia malleja eli verkkoja[1]. Verkot koostuvat solmuista ja niitä yhdistävistä kaarista, jotka voivat olla suunnattuja tai suuntaamattomia. Verkkoteoriaa voidaan soveltaa monilla eri tieteenaloilla[2], kuten fysiikassa[3], biologiassa[4], sosiologiassa[5].

Suomessa tästä matematiikan haarasta käytetään yliopistosta riippuen kahta eri nimitystä eli verkko- tai graafiteoriakenen mukaan?. 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 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ä.

Muilla kielillä
አማርኛ: ሥነ ግራፍ
Bahasa Indonesia: Teori graf
Bahasa Melayu: Teori graf
беларуская: Тэорыя графаў
čeština: Teorie grafů
dansk: Grafteori
Ελληνικά: Θεωρία γράφων
English: Graph theory
Esperanto: Grafeteorio
euskara: Grafo teoria
한국어: 그래프 이론
íslenska: Netafræði
latviešu: Grafu teorija
lietuvių: Grafų teorija
монгол: Графын онол
Nederlands: Grafentheorie
日本語: グラフ理論
norsk: Grafteori
norsk nynorsk: Grafteori
português: Teoria dos grafos
sicilianu: Tiuria dî grafi
Simple English: Graph theory
slovenčina: Teória grafov
slovenščina: Teorija grafov
српски / srpski: Теорија графова
srpskohrvatski / српскохрватски: Teorija grafova
svenska: Grafteori
Tiếng Việt: Lý thuyết đồ thị
Türkçe: Çizge teorisi
українська: Теорія графів
吴语: 图论
粵語: 圖論
中文: 图论