2011-03\hedgehog       - [элементарная] Задача на понимание определений "глобальный разрез", "контролирующее множество", "независимое множество"
2011-03\pairs          - найти максимальное паросочетание
2012-07\minimal        - минимальное контролирующее множество по уже готовому паросочетанию
2012-04\birthday       - максимальная анти-клика         
2012-07\dominoes       - доминошки на гриде 100x100
2012-07\randommatching - паросочетание в случайном графе

На зачет:
  2011-03\king           - найти все ребра, которые могут входить в максимальное паросочетание
  2012-03\party          - придумать паросочетание (максимизировать независимое множество)
  2013-03\move           - Разбить двудольный граф на минимальное количество паросочетаний (n <= 300)