Паросочетания

Понедельник, 30 марта 2015
Таймс, ауд. 404

Описание

  • Паросочетание. Определение
  • Паросочетание в двудольном графе
  • Теорема о дополняющем пути
  • Поиск дополняющего пути
  • Алгоритм Куна
  • Нахождение минимального вершинного покрытия
  • Нахождение минимального реберного покрытия