59 тыс подписчиков
Представьте себе географическую карту поверхности планеты (шара), на которой есть только суша; каждая точка поверхности принадлежит какой-то стране. Все страны односвязные — представляют собой единый кусок без дырок.
Картографу нужно раскрасить карту так, чтобы никакие две соседние страны не были одного цвета. Соседние страны — это такие, у которых есть общая граница ненулевой длины; если у двух стран только одна общая точка границы, то они могут быть одноцветными.
Как...
Около минуты
5 февраля 2022
652 читали