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

Рейтинг:  0 / 5

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

Канал: Computer Science Center

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


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


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




Реклама



Ваше мнение

Видиотека

Рейтинг@Mail.ru

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