Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Определение
|definition= Произвольное Паросочетание в двудольном графе - произвольное множество ребер двудольного графа, такое что никакие два ребра не имеют общей вершины. Обозначается как <tex>M</tex>.}}
{{Определение
|definition= Вершины, принадлежащие инцидентные ребрам <tex>M</tex>, называются покрытыми, не принадлежащие а неинцидентные - свободными.}}
{{Определение
|definition= Чередующаяся цепь - путь составленный из ребер двудольного графа, в котором для любых двух соседних ребер выполняется, что одно из них принадлежит паросочетанию <tex>M</tex>, а другое нет.}}
Анонимный участник

Навигация