Grafteori

Eksempelgrafer
Planar Ikke planar
6n-graf.svg
K5
Den komplette K4 er planar fordi den kan bli tegnet på nytt uten kryssende kanter, ved å tegne en av diagonalene på utsiden.
K3,3

Grafteori er en gren i matematikk og informatikk der man studerer egenskapene til grafer. Grafer er matematiske strukturer som brukes til å lage modeller for parvise relasjoner mellom objekter. I informatikken regnes graf som en abstrakt datastruktur, en teoretisk struktur som kan implementeres på ulike måter. Studier av algoritmer som behandler grafer er en viktig disiplin med mange praktiske anvendelser, i dag er dette i stor grad knyttet mot moderne datateknikk, men slike algoritmer var også utviklet før den digitale tidsalderen. [1] Grafer og behandling av grafer er viktige verktøy i mange hverdagslige problemstillinger som f.eks. ruteplanlegging, datanettverk og design av mikrobrikker.

Opprinnelsen til grafteori ansees for å være en artikkel publisert av Leonhard Euler i 1736, som tok for seg problemet Broene i Königsberg.

Andre språk
norsk nynorsk: Grafteori
dansk: Grafteori
svenska: Grafteori
íslenska: Netafræði
አማርኛ: ሥነ ግራፍ
беларуская: Тэорыя графаў
čeština: Teorie grafů
Ελληνικά: Θεωρία γράφων
English: Graph theory
Esperanto: Grafeteorio
euskara: Grafo teoria
한국어: 그래프 이론
Bahasa Indonesia: Teori graf
latviešu: Grafu teorija
lietuvių: Grafų teorija
Bahasa Melayu: Teori graf
монгол: Графын онол
Nederlands: Grafentheorie
日本語: グラフ理論
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
Türkçe: Çizge teorisi
українська: Теорія графів
Tiếng Việt: Lý thuyết đồ thị
粵語: 圖論
中文: 图论