Конечная область допустимых переходов
Вершины графа: все целые числа от до . Из можно перейти в , если оно в промежутке, либо в любое кратное из промежутка. Так выписаны ровно все разрешённые соседние пары. Числа, из которых можно попасть друг в друга, объединяем в непересекающиеся группы взаимной достижимости.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Всё решение и условие задачи Решить задачу