Изменения
Нет описания правки
{{Определение
|id=matching_def
|definition= '''Паросочетание''' (англ. ''matсhing'') <tex>M</tex> в двудольном графе — произвольное множество рёбер двудольного графатакое, такое что никакие два ребра не имеют общей вершины.}}
{{Определение
|definition= Вершины двудольного графа, инцидентные рёбрам паросочетания <tex>M</tex>, называются '''покрытыми''' (англ. ''matched''), а неинцидентные — '''свободными''' (англ. ''unmatched'').}}
