Гамильтонов путь/Гилязев Руслан — различия между версиями
Материал из DISCOPAL
Ruslan1 (обсуждение | вклад) (Новая страница: « Рассмотрим полный граф. На каждом ребре нарисуем стрелку. Получится ориентированный гр…») |
Ruslan1 (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | Рассмотрим полный граф. На каждом ребре нарисуем стрелку. Получится ориентированный граф. Предложите полиномиальный алгоритм нахождения гамильтонова пути в таком графе. | + | Рассмотрим полный граф на n вершинах. На каждом ребре нарисуем стрелку. Получится ориентированный граф. Предложите полиномиальный алгоритм нахождения гамильтонова пути в таком графе. |
[[Категория:Предложенные студентами задачи]] | [[Категория:Предложенные студентами задачи]] | ||
Текущая версия на 13:19, 24 мая 2015
Рассмотрим полный граф на n вершинах. На каждом ребре нарисуем стрелку. Получится ориентированный граф. Предложите полиномиальный алгоритм нахождения гамильтонова пути в таком графе.