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

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

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

Что такое паросочетание?

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

Варианты ответа
это подмножество ребер двудольного графа, такое что в нем нет ребер с общими вершинами(Верный ответ)
это разбиение вершин графа на пары
это пары вершин и инцидентных им ребер
Похожие вопросы
Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?
Что такое матроид?
Что такое симплекс?
Что такое сеть?
Что такое сеть?
Что такое покрывающее дерево?
Что такое чередующаяся цепь?
Что такое сжатие путей?
Что такое величина потока \left| f \right|?
Что такое симметрическая разность множеств A и B?