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

Алгоритмы и модели вычислений

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

Остовное дерево - это

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

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