Что такое паросочетание?
(Отметьте один правильный вариант ответа.)
Варианты ответа
это подмножество ребер двудольного графа, такое что в нем нет ребер с общими вершинами(Верный ответ)
это разбиение вершин графа на пары
это пары вершин и инцидентных им ребер