Теорија графова

Означени граф са 6 чворова и 7 грана

Теорија графова је област математике, веома заступљена и у информатици, чија је област истраживање особина графова. Неформално говорећи, графови су састављени од тачака, односно чворова (врхова), и линија међу њима, односно грана.

Веома је честа употреба графова за опис модела или структура података. Структура једне веб презентације се може представити сликовито употребом графа. Чворови тог графа су поједине странице а гране графа су везе којима се може са једне странице прелазити на другу.

Проучавање алгоритама који решавају проблеме употребом графова представља веома значајан део информатичке науке. Мреже имају много примена у проучавању практичних аспеката теорије графова и то се зове анализа мрежа. Анализа мрежа је посебно значајна за проблеме моделирања и анализирање мрежног саобраћаја, рецимо интернета.

други језици
አማርኛ: ሥነ ግራፍ
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
srpskohrvatski / српскохрватски: Teorija grafova
svenska: Grafteori
Tiếng Việt: Lý thuyết đồ thị
Türkçe: Çizge teorisi
українська: Теорія графів
中文: 图论
粵語: 圖論