Паросочетания и связанные темы
Теория на e-maxx
Дополнительный (но важный) материал на вики ИТМО: раз, два.
На тему связи паросочетания, независимого множества и вершинного покрытия можете еще поискать в интернете, если в конспекте ИТМО непонятно.
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог