Основы дискретной математики. Лекция 9
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
13.11.12
Дата публикации:
13.11.12
Код для блога:
Пути, циклы и раскраски графов.
Двудольные графы, критерий двудольности. Эйлеровы и Гамильтоновы пути и циклы. Простейшие свойства раскрасок графов. Теорема Брукса (б/д). Теорема Визинга (б/д).
Другие лекции курса
11