Паросочетания и покрытия. Независимые и доминирующие множества и связь между ними. Паросочетания в двудольном графе: теоремы Холла и Кенига. Максимальные покрытия. Теорема Галлаи. Чередующиеся цепи.