Пусть разыскивается путь в графе. Содержательно можно рассматривать города, соединенные сетью дорог. Задача состоит в том, чтобы найти путь из города А в город В. Для поиска пути применяется алгоритм перебора с возвратами, реализованный в виде процедуры поиска find(path), где path - это построенный путь, начинающийся в городе А и заканчивающийся приходом в некоторый ранее не встречавшийся на построенном пути город N. Из города N дороги ведут в n городов - , не входящие в путь path. Какие утверждения справедливы относительно возвратов в процессе поиска?

Правильный ответ:

если в процессе поиска путь поведет в следующий город, то возврата в город N никогда не будет

в процессе поиска всегда будет происходить возврат в город N

если путь ведет к успеху, то возврата в город N не будет

в процессе поиска может произойти возврат из города N в город, путь из которого привел в N

в процессе поиска с возвратами можно вернуться к исходной точке - городу А

• # Представление вещественного числа в памяти компьютера состоит из нескольких частей. Какая часть не входит в это представление?
• # Какие группы команд выполняет центральный процессор компьютера?
• # "Инженерное" решение задачи о топологической сортировке, применимое в различных проблемных областях, предполагает, что на входе множество ограничений задает:
• # Какие утверждения справедливы?
• # Какие утверждения справедливы для задачи "Ханойская башня"?