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

Постановка задачи

Определение:

Эйлеров цикл в графе — это путь, проходящий по всем рёбрам графа ровно по одному разу. Задача — для заданного графа найти такой путь.

Предыдущие результаты

Перестановка ребер

Пусть задан набор ребер графа [math]G[/math] [math](e_1, e_2, \dots e_m)[/math]