Зачем математики занимаются раскраской пространства?🎨✏️

Во-первых, это одна из красивейших нерешенных задач теории графов - Поиск хроматического числа пространства (см. видео)🤩

А в чём польза инженеру? Например, оптимизация производства. В нашем случае цвета — это работники, и мы попытаемся раскрасить граф (назначить задачи) так, чтобы никакие две задачи, которые являются зависимыми (связанными в графе), не были назначены одному и тому же работнику.

А ещё? А еще можно составлять крутые расписания, правильно распределять загрузки ЦОДов, управлять сетью сложных проектов и много чего еще.

Наслаждайтесь лекцией. Делитесь мнением. Расскажите удавалось ли использовать теорию графов на практике?👇

Проектируй. Созидай. #Excogitator 🦾
#Library@excolab

#Инжиниринг #Машиностроение #ХромотическоеЧисло #ТеорияГрафов