Основы дискретной математики, лекция 10

ПАРОСОЧЕТАНИЯ И ПОКРЫТИЯ. Независимые и доминирующие множества и связь между ними. Паросочетания в двудольном графе: теоремы Холла и Кенига. Максимальные покрытия. Теорема Галлаи. Чередующиеся цепи. Cтраница лекции на сайте Курс: Основы дискретной математики Лектор: Алексей Пастор Канал: Computer Science Center