Изменения

{{Определение|neat=neat|definition=Паросочетанием <tex>M</tex> <tex>(matching)</tex> в графе <tex>G</tex> называется такое подмножество множества ребер графа <tex>Е</tex>, что каждая вершина <tex>G</tex> инцидентна <br/> не более чем одному ребру из <tex>M</tex>.

[[Файл:Matching.jpg|thumb|right|Пример максимального паросочетания]]{{Определение|neat=neat|definition=Максимальным паросочетанием <tex>MM</tex> <tex>(maximum</tex> <tex>matching)</tex> в графе <tex>G</tex> называется паросочетание максимальной мощности.