Словарь
Задача Кнута о гамильтоновых циклах
Комбинаторная задача, которую поставил информатик Дональд Кнут, работая над «Искусством программирования». Берётся ориентированный граф на трёхмерной решётке m×m×m: из каждой вершины выходят три дуги, каждая увеличивает одну из координат по модулю m. Все дуги нужно разбить на три гамильтонова цикла — замкнутых маршрута, которые проходят через каждую вершину ровно один раз. Задача известна тем, что общее построение для нечётных m первой нашла модель Claude, а Кнут описал его в статье «Claude's Cycles».