Изменения

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

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

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

Навигация