Можно исследовать такие пути по узлам квадратной решётки n*n: начинается с углового узла; все вершины её--в узлах решётки, все соседние рёбра её перпендикулярны....Как построить путь максимальной длины и чему он будет равен, если минимальное расстояние между узлами решётки равно единице?
Мы используем файлы cookie для улучшения работы сайта. Оставаясь на сайте, вы соглашаетесь с условиями использования файлов cookies. Чтобы ознакомиться с Политикой обработки персональных данных и файлов cookie, нажмите здесь.