Портал:Математика/Избрана статия
Облик
Теорията на графите е клон от математиката, който изучава свойствата на графите.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/333px-6n-graf.svg.png)
Графът е абстрактна структура, която представя връзките между отделните елементи на дадено множество. Всеки член на това множество се нарича връх, а връзката между два върха се нарича ребро. Наименованята връх и ребро идват от най-често използваното визуално представяне на графа, както е показано на фигурата. Върховете са оцветени в черно, а ребрата — в зелено.