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

Канал: Computer Science Center

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


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


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







Видеотека

Яндекс.Метрика