Эволюционные алгоритмы поиска эйлерова цикла в графе — различия между версиями
(→Постановка задачи) |
|||
| Строка 1: | Строка 1: | ||
=== Постановка задачи === | === Постановка задачи === | ||
{{Определение | {{Определение | ||
| − | |definition='''Эйлеров цикл в графе''' — это путь, проходящий по всем рёбрам графа ровно по одному разу. | + | |definition='''Эйлеров цикл в графе''' — это путь, проходящий по всем рёбрам графа ровно по одному разу. Задача — для заданного графа найти такой путь. |
}} | }} | ||
Версия 19:38, 17 июня 2012
Содержание
Постановка задачи
| Определение: |
| Эйлеров цикл в графе — это путь, проходящий по всем рёбрам графа ровно по одному разу. Задача — для заданного графа найти такой путь. |
