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