Двудольные графы, критерий двудольности. Вершинные и реберные раскраски графа. Простейшие свойства раскрасок. Теорема Брукса. Теоремы Визинга и Гупты (б/д). Совершенные графы. Слабая и сильная гипотезы Бержа: доказательство слабой гипотезы. Лекция №10 в курсе "Основы дискретной математики" (осень 2015). Преподаватель курса: Алексей Владимирович Пастор Страница лекции на сайте CS центра:
![Видео: Самая простая нерешённая задача — гипотеза Коллатца [Veritasium]](https://i.ytimg.com/vi/QgzBDZwanWA/mqdefault.jpg "Самая простая нерешённая задача — гипотеза Коллатца [Veritasium]")
