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