Изменения

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

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

91 байт добавлено, 21:25, 20 октября 2011
Нет описания правки
[[Файл:Directed-graph.png|thumb|Ориентированный граф]]
 
{{Определение
|definition =
'''Ориентированный граф (directed graph) <tex> G </tex> ''' - это пара <tex> G = (V, E) </tex>, где <tex>V</tex> - конечное множество вершин, а <tex>E \subset V \times V </tex> - множество рёбер.
}}
{{Определение
|definition =
Также '''ориентированным графом <tex> G </tex> ''' - называется четверка <tex> G = (V, E, begin, end) </tex>, где <tex>beg, end: E > V</tex>.
}}
419
правок

Навигация