Ориентированный граф: различия между версиями
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
м откат правок 46.53.192.226 (обс) к версии Artemka373 |
|||
Строка 3:
== Основные понятия ==
Формально, орграф <math>D = (V, E)</math> состоит из [[множество|множества]] <math>V</math>, элементы которого называются ''вершинами'', и множества <math>E</math> упорядоченных пар вершин <math>u,v\in
Дуга <math>(u, v)</math> '''инцидентна''' вершинам <math>u</math> и <math>v</math>. При этом говорят, что <math>u</math> — '''начальная вершина''' дуги, а <math>v</math> — '''конечная вершина'''.
|