Паросочетание в произвольном графе (19-е мая 2025)

1. Воспоминания
   1. Татт, Перманент
   2. F_2³2
   3. Паросочетания ↔ Разбиения на циклы
   
   
2. Таня
   1. Гамильтонов путь в двудольном графе за 2^n/2
   2. Гамильтонов путь в произвольном графе за 2^3n/4