Выберите вариант ответа, описывающий общую идею поиска в глубину в графах.
- Поиск начинается с некоторой фиксированной вершины v 0 . Затем выбирается произвольная вершина u , смежная с v 0 , и повторятся просмотр от u . Предположим, что мы находимся в некоторой вершине v . Если существует ещё не просмотренная вершина u , u–v , то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v , не существует, то мы возвращаемся в вершину, из которой попали в v , и продолжаем поиск (если v=u , то поиск закончен)
- Поиск начинается с некоторой фиксированной вершины v 0 . Затем выбирается произвольная вершина u , смежная с v 0 , и повторятся просмотр от u . Предположим, что мы находимся в некоторой вершине v . Если существует ещё не просмотренная вершина u , u–v , то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v , не существует, то мы возвращаемся в вершину, из которой попали в v , и продолжаем поиск (если v=v 0 , то поиск закончен)
- Поиск начинается с некоторой фиксированной вершины v 0 . Затем выбирается произвольная вершина u , смежная с v 0 , и повторятся просмотр от u . Предположим, что мы находимся в некоторой вершине v . Если существует ещё не просмотренная вершина u , то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v , не существует, то мы возвращаемся в вершину, из которой попали в v , и продолжаем поиск (если v=v 0 , то поиск закончен)
- Поиск начинается с некоторой фиксированной вершины v 0 . Затем выбирается произвольная вершина u и повторятся просмотр от u . Предположим, что мы находимся в некоторой вершине v . Если существует ещё не просмотренная вершина u , u–v , то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v , не существует, то м возвращаемся в вершину, из которой попали в v , и продолжаем поиск (если v=u , то поиск закончен)
Для просмотра статистики ответов нужно
залогиниться.