Изменения

Перейти к: навигация, поиск
Максимальное паросочетание
===Максимальное паросочетание===
{{Определение|definition=
'''Максимальным ''' [[Теорема_о_максимальном_паросочетании_и_дополняющих_цепях|'''паросочетанием''']] <tex>MM</tex> <tex>(maximum</tex> <tex>англ. Maximum matching)</tex> в [[Основные_определения_теории_графов|графе]] <tex>G</tex> называется паросочетание максимальной мощности.
}}
Анонимный участник

Навигация