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