Основы дискретной математики, лекция 9
- Подробности
- Категория: "Основы дискретной математики" лекции от "Лекториум"
Канал: Computer Science Center
Лектор:Алексей Пастор
Целью курса является знакомство слушателей с основными понятиями
и методами дискретной математики: основами математической логики,
элементарной комбинаторикой и теорией графов
ПУТИ, ЦИКЛЫ И РАСКРАСКИ ГРАФОВ.Двудольные графы, критерий двудольности. Эйлеровы и Гамильтоновы пути и циклы. Простейшие свойства раскрасок графов. Теорема Брукса (б/д). Теорема Визинга (б/д).