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

Что такое остовное дерево?

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

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

ациклический связный подграф данного графа, в который входят все его вершины и является деревом(Верный ответ)

связный граф без циклов

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

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

Какой алгоритм позволяет построить остовное дерево?

Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?

Что такое стек?

Что такое граф?

Что такое очередь?

Что такое приоритетная очередь?

Что такое длина пути?

Что такое векторное произведение двух векторов?

Что такое скалярное произведение двух векторов?

Что такое перестановка из n элементов?