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

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