Алгоритмы: построение и анализ

Что такое покрывающее дерево?

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

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

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

это дерево, которое содержит все ребра

это дерево, которое содержит все вершины

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

Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?

Пусть у нас усть суффиксное дереводля слова s1 на очередном шаге мы добавляем один символ и строим суффиксное дерево для слова s2. Тогда вершине "end point" соответствеут ...

Что такое паросочетание?

Что такое симплекс?

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

Что такое матроид?

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

Что такое чередующаяся цепь?

Что такое сжатие путей?

Что такое величина потока $\left| f \right|$ ?