Изменения

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

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

149 байт добавлено, 19:11, 30 ноября 2011
Алгоритм построения эйлерова цикла, эйлерова пути
В случае не существования эйлерова цикла, соединим вершины с нечетной степенью ребром, найдем эйлеров цикл, а затем удалим добавленное ребро из ответа.
 
==Полезные ссылки==
 
Ф.Харари Теория графов. глава 7. Обходы графов. Эйлеровы графы.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обходы графов]]
Анонимный участник

Навигация