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

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

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

Свободные вершины это...

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

Варианты ответа
вершины из которых не идет ребер
вершины степени один в графе
вершины двудольного графа, не являющиеся вершинами ребер из паросочетания(Верный ответ)
Похожие вопросы
Какие вершины являются явными?
В каком порядке идут вершины в "boundary-path"?
Из какой вершины может идти суффиксная ссылка в неявную вершину?
Проблема суффиксных ссылок из листьев в неявные вершины решается с помощью