Четырёх цветов хватает для любой карты: математики нашли способ раскрашивать её в разы быстрее
Представьте, что перед вами карта с любым количеством стран, областей или городов. Задача проста: раскрасить её так, чтобы любые две соседние территории имели разные цвета. Оказывается, для любой, даже самой запутанной плоской карты, достаточно всего четырех цветов. Этот тезис, сформулированный Фрэнсисом Гатри...
Комментарии