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