Определите какой шаг пропущен для поиска в ширину. 1. Всем вершинам графа присваивается значение не посещенная. Выбирается первая вершина и помечается как посещенная (и заносится в очередь). 2. ??? 3. Повторить шаг 2 до тех пор, пока все вершины не будут помечены как посещенные. Варианты ответов:

Выбирается следующая вершина и помечается как не посещенная. Все ее соседние вершины заносятся в очередь. После этого она удаляется из очереди.
Для последней помеченной как посещенная вершины выбирается смежная вершина, являющаяся первой помеченной как не посещенная, и ей присваивается значение посещенная. Если таких вершин нет, то берется предыдущая помеченная вершина.
Посещается первая вершина из очереди (если она не помечена как посещенная). Все ее соседние вершины заносятся в очередь. После этого она удаляется из очереди.

Для просмотра статистики ответов нужно залогиниться.