Обход графа в глубину, граф на рисунке

Подскажите пожалуйста, для данного графа сколько вершин будет пройдено в результате обхода в глубину, если оьход будет начинаться из вершины 3?

Операционная система: Windows
Статус: вопрос решён

Вячеслав

клиент

19.04.2025

Влад Павлов, если начать обход из третьей вершины, то будет пройдено только 6 вершин, вершина 5 не является смежной ни с одной другой, она пройдена не будет, вершина 7 смежна только с 8, а восьмая смежна только с 7й.

Чтобы комментировать, необходимо авторизоваться или зарегистрироваться.

Все советы и рекомендации, размещённые на форуме, носят исключительно информационный характер и не являются официальной инструкцией.
Перед применением любых советов убедитесь в их актуальности и безопасности для вашей конкретной ситуации.