105
правок
Изменения
→Максимальное паросочетание
==Определения==
===Максимальное паросочетание===
{{Определение|definition=
Максимальным паросочетанием <tex>MM</tex> <tex>(maximum</tex> <tex>matching)</tex> в графе <tex>G</tex> называется паросочетание максимальной мощности.
}}
===Минимальное вершинное покрытие===
{{Определение|definition=
