Изменения

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

Навигация