Направо към съдържанието

Портал:Математика/Избрана статия

от Уикипедия, свободната енциклопедия

Теорията на графите е клон от математиката, който изучава свойствата на графите.

Граф

Графът е абстрактна структура, която представя връзките между отделните елементи на дадено множество. Всеки член на това множество се нарича връх, а връзката между два върха се нарича ребро. Наименованята връх и ребро идват от най-често използваното визуално представяне на графа, както е показано на фигурата. Върховете са оцветени в черно, а ребрата — в зелено.