Изменения

Перейти к: навигация, поиск

Ориентированный граф

Нет изменений в размере, 21:26, 20 октября 2011
Нет описания правки
[[Файл:Directed-graph.png|thumb|Ориентированный граф]]
 
{{Определение
|definition =
Ребро ориентированного графа называется '''дугой (arc)'''.
}}
 
[[Файл:Directed-graph.png|thumb|Ориентированный граф]]
Ребро обозначается как пара вершин <tex>(v, u)</tex>, где <tex>v</tex> - начало ребра, а <tex>u</tex> - конец. Причём <tex>(v, u) \ne (u, v)</tex>.
419
правок

Навигация