Структуры и алгоритмы компьютерной обработки данных

Укажите порядок вершин при обходе графа в глубину, начиная с вершины 1

(Отметьте один правильный вариант ответа.)

Варианты ответа

1 2 3 4 5 6 7 8

1 2 3 4 6 5 7 8(Верный ответ)

1 2 3 4 6 4 5 1 7 8

1 2 4 5 7 3 6 8

Похожие вопросы

Укажите порядок вершин при обходе графа в ширину, начиная с вершины 5

Укажите порядок вершин при обходе графа в ширину, начиная с вершины 1

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D E B F C A

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D B E A C F

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: A B D E C F

Укажите, какие свойства красно-черного дерева нарушены в приведенном изображении?

Дано случайное дерево поиска. Укажите примеры входных последовательностей, которые могли бы сформировать данное дерево

Дано упорядоченное бинарное дерево. Укажите позицию вставки элемента с ключом 3 в это дерево, чтобы соблюдалась балансировка дерева

На схеме показано вращение АВЛ-дерева. Определите вид вращения