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