"Продвинутые" алгоритмы для школьников

При поиске в ширину дуги вида (i, i+1), где i - это индекс вершины, порождают

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

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

поисковый орграф

остовный бесконтурный орграф(Верный ответ)

модульный орграф

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

С помощью поиска в ширину можно найти

Если исходный граф связный, то поиск в ширину пометит

Вершины декартового дерева можно

Какие вершины соединяет ребро графа?

По первому ключу вершины декартово дерево является

Вершины, находящиеся от первой на расстоянии 1, носят название

Набор ребер, в котором все вершины различны, носит название

Минимальная длина пути, соединяющего вершины, носит название

Какие данные можно записывать в вершины корневого дерева?

Путь графа, в котором первая и последняя вершины совпадают, носит название