Укажите порядок вершин при обходе графа в ширину, начиная с вершины 1
(Отметьте один правильный вариант ответа.)
Варианты ответа
1 2 5 7 3 4 6 8
1 2 4 5 7 3 6 8(Верный ответ)
1 2 3 4 5 6 7 8
1 2 7 3 5 8 4 6