задача о раскрашивании карты в наименьшее количество возможных цветов. при том что каждая страна должна быть раскрашена в один цвет и две соседние страны должны быть разных цветов из сети:Произвольная карта расположена на плоской или сферической поверхности. Требуется доказать, что ее можно раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета. Граница между любыми двумя областями - непрерывная линия. Существует ли карта, для раскраски которой понадобится минимум пять красок?
Comments 2
Reply
из сети:Произвольная карта расположена на плоской или сферической поверхности. Требуется доказать, что ее можно раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета. Граница между любыми двумя областями - непрерывная линия. Существует ли карта, для раскраски которой понадобится минимум пять красок?
Reply
Leave a comment