Сколько ребер нужно удалить из наименьшего реберного покрытия графа , чтобы получить наибольшее паросочетание этого графа?
(Отметьте один правильный вариант ответа.)
Варианты ответа
5
4
3(Верный ответ)
2