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

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

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

Скелет графа - это

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

Варианты ответа
компонента связности
минимальный эйлеров путь
остовное дерево(Верный ответ)
Похожие вопросы
Для получения главного сечения графа нужно линию сечения графа провести таким образом, чтобы она при произвольном пересечении хорд пересекала
Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название
Объекты графа носят название
Что представляет собой компонента связности графа?
Сколько вершин графа содержит остовный лес?
Рёбра графа, не входящие в остов, называются
Каждое ребро графа в списке ребер представляется
Каким образом представляется ребро в списке ребер графа?
К методам обхода и разметки вершин графа следует отнести
Сколько времени потребует сортировка ребер графа по весу?