Многочлен паросочетаний
Перейти к навигации
Перейти к поиску
Многочлен паросочетаний — производящая функция для числа паросочетаний различных размеров в графе.
Определения[править | править код]
Известны несколько связанных типов определений:
где обозначает число паросочетаний из пар графа .
Замечания[править | править код]
Каждый тип имеет свои преимущества, и все эквивалентны путем несложных преобразований. Например,
и