Теория на графите
From Wikipedia, the free encyclopedia
Теорията на графите е клон от математиката, който изучава свойствата на графите.
За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |
Графът е абстрактна структура, която представя връзките между отделните елементи на дадено множество. Всеки член на това множество се нарича връх (на двете схеми е изобразено с число в кръг), а връзката между два върха се нарича ребро. Наименованията връх и ребро идват от най-често използваното визуално представяне на графа. Когато реброто е изобразено със стрелка (независимо едно- или двупосочна) графът е ориентиран; когато е само свързваща линия графът е неориентиран, а значението е същото като всички ребра да са с двупосочна стрелка.