Открыть главное меню

Многочлен паросочетанийпроизводящая функция для числа паросочетаний различных размеров в графе.

ОпределенияПравить

Известны несколько связанных типов определений:

 
 
 

где   обозначает число паросочетаний из   пар графа  .

ЗамечанияПравить

Каждый тип имеет свои преимущества, и все эквивалентны путем несложных преобразований. Например,

 

и

 

См. такжеПравить