Теорема о свадьбах

Материал из Википедии — свободной энциклопедии
(перенаправлено с «Теорема Холла»)
Перейти к: навигация, поиск

Теорема о свадьбах (также теорема о мальчиках и девочках или теорема Холла), утверждает, что если в двудольном графе для любого положительного целого любые вершины одной из долей связаны с по крайней мере с вершинами другой, то граф разбивается на пары.

Названа в честь английского математика Филипа Холла (англ.), доказавшего её в 1935 году.

О доказательствах[править | править вики-текст]

Вариации и обобщения[править | править вики-текст]

Ссылки[править | править вики-текст]