Каков размер вершинного покрытия с 10 вершинами?
(Отметьте один правильный вариант ответа.)
Варианты ответа
log10
10(Верный ответ)
210-1
Алгоритмы и модели вычислений
Похожие вопросы
Если P не равно NP, то для оптимизационной задачи вершинного покрытия
Какое количество ребер в дереве с n вершинами?
В двоичном дереве с n вершинами вершины с номерами [n/2]+1… n называются
Размер клики определяется
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера
Слово в алгоритме упаковки имеет размер