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

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

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

Какое множество вершин называется контролирующим?

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

Варианты ответа
такое, что из любой вершины графа можно дойти до контролирующей по ребрам
такое, что любая вершина в графе соединена ребром с какой-то контролирующей
такое, что любая вершина в графе соединена ребром с какой-то контролирующей или сама является контролирующей(Верный ответ)
Похожие вопросы
Если в графе степень всех вершин равна двум, то
По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s
Что известно про минимальное контролирующее множество в двудольном графе?
Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)
Какое утверждение верно?
Какое утверждение верно?
Какое утвеждение верно?
Какое утверждение верно?
Какое утверждение верно?
Какое утверждение верно?