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

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