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