Паросочетание: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Rotondus (обсуждение | вклад) м →Ссылки: категоризация |
Jumpow (обсуждение | вклад) Неактуальный шаблон |
||
Строка 162:
| страницы = 1429–1454
| doi = 10.1137/050644033
}}</ref>. Замечательная теорема {{не переведено 5|Питер Кастелейн|Кастелейна||Pieter Kasteleyn}}, утверждающая, что число совершенных паросочетаний в [[Планарный граф|планарном графе]] может быть вычислено в точности за полиномиальное время с помощью
Число совершенных паросочетаний в [[Полный граф|полном графе]] ''K''<sub>''n''</sub> (с чётным ''n'') задаётся [[Двойной факториал|двойным факториалом]] (''n'' − 1)!!<ref>
|