Графики и СетиMaps

Мы уже использовали теорию графов с некоторыми картами. По мере уменьшения масштаба отдельные дороги и мосты исчезают, и вместо этого мы видим очертания целых стран.

При раскрашивании карты или любого другого рисунка, состоящего из отдельных регионов, смежные страны не могут иметь одинаковый цвет. Мы также можем использовать как можно меньше разных цветов.

Некоторым простым «картам», таким как шахматная доска, нужны только два цвета (черный и белый), но большинству сложных карт нужно больше.