Изменения

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

Эйлеровость графов

256 байт добавлено, 23:31, 30 ноября 2011
Ориентированный граф
Доказательство аналогично случаю неориентированного графа.
}}
 
'''Следствие'''
В ориентированном графе <tex>G = (V, E)</tex> существует эйлеров путь если для двух вершин данного графа выполнено:
<tex>|deg^+u - deg^-u|</tex>
<><>
==Алгоритм построения эйлерова цикла, эйлерова пути==
Анонимный участник

Навигация