Изменения
→Паросочетание в двудольном графе
{{Определение
|id = maximal_matching
|definition= '''Максимальное паросочетание(по включению)''' (англ. ''maximal matching'') — это такое паросочетание <tex>M</tex> в графе <tex>G</tex>, которое не содержится ни в каком другом паросочетании этого графа, то есть к нему невозможно добавить ни одно ребро, которое бы являлось несмежным ко всем рёбрам паросочетания.}}
Другими словами, паросочетание <tex>M</tex> графа <tex>G</tex> является максимальным, если любое ребро в <tex>G</tex> имеет непустое пересечение по крайней мере с одним ребром из <tex>M</tex>.
{{Определение
|id = maximal_matching_size
|definition= '''Максимальное паросочетание (по мощности)''' (англ. ''maximum cardinality matching'') — это паросочетание <tex>M</tex> в графе <tex>G</tex> максимальное по мощности.}}
{{Определение
