Теория на графите: Разлика между версии

м
Премахнати редакции на 85.187.88.26 (б.), към версия на Vodenbot
Редакция без резюме
м (Премахнати редакции на 85.187.88.26 (б.), към версия на Vodenbot)
Етикет: Отмяна
 
{{без източници}}
'''Теорията на графите''' neе struvaклон от [[математика]]та, който изучава свойствата на [[граф (математика)|графите]].
 
[[Файл:6n-graf.svg|мини|Неориентиран граф]]
[[Файл:Directed graph.svg|мини|Ориентиран граф]]
 
Графът е абстрактна структура, която представя връзките между отделните елементи на дадено [[множество]]. Всеки член на това множество се нарича '''връх''' (на двете схеми е изобразено с число в кръг), а връзката между два върха се нарича '''ребро'''. Наименованията връх и ребро идват от най-често използваното визуално представяне на графа. Когато реброто е изобразено със стрелка (независимо едно- или двупосочна) графът е '''ориентиран'''; когато е само свързваща линия графът е '''неориентиран''', а значението е същото като всички ребра да са с двупосочна стрелка.
 
== История ==