Паросочетание: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Tosha (обсуждение | вклад) |
|||
Строка 220:
[[Теорема Холла]] (или теорема о свадьбах) обеспечивает характеризацию двудольных графов, имеющих совершенные паросочетания, а {{не переведено 5|Теорема Тутта|Теорема Тутта||Tutte theorem}} даёт характеризацию произвольных графов.
Совершенное паросочетание
== Приложения ==
|