Эволюционные алгоритмы поиска эйлерова цикла в графе — различия между версиями
(→Постановка задачи) |
(→Предыдущие результаты) |
||
| Строка 5: | Строка 5: | ||
=== Предыдущие результаты === | === Предыдущие результаты === | ||
| + | ====Перестановка ребер ==== | ||
| + | Пусть задан набор ребер графа <tex>G</tex> <tex>(e_1, e_2, \dots e_m)</tex> | ||
=== Алгоритм === | === Алгоритм === | ||
Версия 19:42, 17 июня 2012
Содержание
Постановка задачи
| Определение: |
| Эйлеров цикл в графе — это путь, проходящий по всем рёбрам графа ровно по одному разу. Задача — для заданного графа найти такой путь. |
Предыдущие результаты
Перестановка ребер
Пусть задан набор ребер графа
