База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
поисковый орграф
остовный бесконтурный орграф(Верный ответ)
модульный орграф
Похожие вопросы
С помощью поиска в ширину можно найти
Если исходный граф связный, то поиск в ширину пометит
Вершины декартового дерева можно
Какие вершины соединяет ребро графа?
По первому ключу вершины декартово дерево является
Вершины, находящиеся от первой на расстоянии 1, носят название
Набор ребер, в котором все вершины различны, носит название
Минимальная длина пути, соединяющего вершины, носит название
Какие данные можно записывать в вершины корневого дерева?
Путь графа, в котором первая и последняя вершины совпадают, носит название