Расслабьте игру за головоломку без таймера. Цель - использовать наименьшее количество цветов.
Chromatic Это расслабленная головоломка без таймера.
Вам нужно раскрасить все вершины. Вот и все! Но ... соседние вершины не могут иметь такого же цвета.
Таким образом, цель состоит в том, чтобы использовать наименьшее количество цветов, а хроматическое количество графика - это наименьшее количество цветов, которые достаточно для окраски.
Вы начнете с раскраски вершины, где окрашивают вершины графика таким образом, что смежные вершины получают разные цвета. Вы начнете с некоторых простых примеров, а затем перейдете к более сложным графикам. Иногда это легко - иногда это очень сложно.
Немного истории математики:
Хроматическое число графика - это наименьшее количество цветов, необходимых для окрашивания вершин графика, так что нет двух соседних вершин.
Первые результаты о раскраске графика почти исключительно с плоскими графиками в виде раскраски карт. Пытаясь раскрасить карту округов Англии, Фрэнсис Гатри постулировал четырех цветовой гипотезы, отметив, что четырех цветов были достаточными для раскраски карты, так что ни один регионы, разделяющие общую границу, не получали одинакового цвета. Брат Гатри передал вопрос своему учителю математики Августа де Моргана в Университетском колледже, который упомянул его в письме к Уильяму Гамильтону в 1852 году. Артур Кейли поднял эту проблему на встрече лондонского математического общества в 1879 году. В том же году Альфред Кемпе опубликовал статью, в которой претендовал на создание результата, и для того, чтобы в декаде была рассмотрена проблема. За его достижения Кемпе был избран членом Королевского общества, а затем президентом Лондонского математического общества.
Скачать
Пользователи также просмотрели
