419
правок
Изменения
Нет описания правки
{{Определение
|definition =
Также '''ориентированным графом <tex> G </tex>''' - называется четверка <tex> G = (V, E, begin, end) </tex>, где <tex>beg, end: E > /to V</tex>.
}}
Для ориентированного графа справедлива [[лемма о рукопожатиях|Лемма о рукопожатиях]], связывающая количество ребер с суммой [[степеней вершин|Степень вершины]].
{{Определение
