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

Подробности

Категория: "Основы дискретной математики" лекции от "Лекториум"

Канал: Computer Science Center

Лектор:Алексей Пастор


Целью курса является знакомство слушателей с основными понятиями
 и методами дискретной математики: основами математической логики,
элементарной комбинаторикой и теорией графов

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