Изменения

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

Эволюционные алгоритмы поиска эйлерова цикла в графе

Нет изменений в размере, 23:07, 17 июня 2012
Нет описания правки
=== Постановка задачи ===
{{Определение
|definition='''Эйлеров цикл в графе''' — это путьцикл, проходящий по всем рёбрам графа ровно по одному разу.
}}
Задача — для заданного графа найти такой путьцикл. Заметим, что это возможно тогда и только тогда, когда граф связный и степень каждой его вершины четна.
=== Предыдущие результаты ===
Анонимный участник

Навигация