Дискретная математика II — 10.8.1 Раскраска графов

В этом видео рассматривается раскраска графов, при которой вершины графа раскрашиваются таким образом, чтобы никакие две смежные вершины не имели одинакового цвета. Чаще всего раскраска графов используется для целей планирования, поскольку мы можем определить наличие конфликтов в планировании, если две вершины имеют одинаковый цвет. Разделы видео: Введение 0:00 Раскраска графов 0:04 Раскраска двудольных графов 3:04 Хроматические числа и полные графы 4:23 Раскраска циклических графов 6:19 Хроматический многочлен 9:14 Практика работы с хроматическими многочленами 12:19 Далее 14:05 В этом плейлисте используется учебник «Дискретная математика и ее приложения», Розен, 8-е издание Презентации PowerPoint, сопровождающие видео, можно найти здесь: https://bellevueuniversity-my.sharepo... Полный плейлист можно найти здесь здесь:    • Discrete Math II/Combinatorics (Entire cou...