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

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

Канал: Computer Science Center

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

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


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




Реклама



Ваше мнение

Видиотека

Рейтинг@Mail.ru

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