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

Размером вершинного покрытия называется

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

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

наименьшее остовное поддерево

модуль максимального веса ребра

число вершин, входящих в вершинное покрытие(Верный ответ)

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

Дополнением вершинного покрытия является

От чего зависит размер вершинного покрытия?

Время работы алгоритма поиска вершинного покрытия

Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?

Очередь без элементов называется

Дерево с отмеченной вершиной называется

Всякий максимальный связный подграф графа G называется

Префикс какого-либо суффикса строки называется

Как называется числовое значение возле ребра взвешенного графа?