Graafiteooria

Graafiteooria on matemaatika haru, mille uurimisobjektiks on graaf. See on defineeritud kui moodustis mittetühjast hulgast V ja selle hulga elemendipaaridest E, , mida nimetatakse naabertippudeks.

Niisugune moodustis on käsitletav algebralisest, algoritmilisest, geomeetrilisest, kombinatoorsest, juhuslikkuse (tõenäosuslikust), struktuursest või topoloogilisest aspektist. Klassifikaatori MSC2000 järgi iseseisvat graafiteooriat ei esine ja graafi atribuudid kuuluvad kombinatoorikasse.

Teistes keeltes
አማርኛ: ሥነ ግራፍ
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
українська: Теорія графів
吴语: 图论
粵語: 圖論
中文: 图论