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

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

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

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

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

Варианты ответа
от количества ребер
от числа вершин(Верный ответ)
от связности графа
Похожие вопросы
Размером вершинного покрытия называется
Дополнением вершинного покрытия является
Время работы алгоритма поиска вершинного покрытия
Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?
От чего зависит асимптотика алгоритма Прима?
О чего зависит сложность алгоритма Флойда-Уоршелла?
От чего зависит длина проекции вектора на другой вектор?
От чего зависит время работы алгоритма поиска в двоичном дереве?
Префикс-функция зависит
Сложность алгоритма Дейкстры зависит