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