Страницы этапов сетевого проекта "Путешествие в страну графов"

вторник, 24 ноября 2015 г.

1 этап Проблема 4-х красок

Найдите в Интернете материалы о проблеме четырех красок. Как давно существует такая проблема? В чем она состоит?
  1. Сделайте вывод о решении вашей задачи (Есть ли решение у вашей задачи?)
    Отвечайте в комментариях на эти вопросы

7 комментариев:

  1. Для простых карт достаточно и трёх цветов, а четвёртый цвет начинает требоваться, например, тогда, когда имеется одна область, окруженная нечетным числом других, которые соприкасаются друг с другом, образуя цикл.

    ОтветитьУдалить
  2. Проблема четырёх красок — математическая задача, предложенная Ф. Гутри (англ.) в 1852 году, сформулированная следующим образом Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета.

    ОтветитьУдалить
  3. Я подбирал четыре цвета.И не соединял одинаковые цвета. У меня получилось не сразу.

    ОтветитьУдалить
  4. Я брал сначала одну краску, потом вторую, потом третью, потом четвёртую. И меня осталось две области, которые нечем было раскрасить, потому что было вокруг четыре краски. И я раскрасил еще одну карту.

    ОтветитьУдалить
  5. Из всех великих математических гипотез, которую смогли доказать только на компьютере.

    ОтветитьУдалить
  6. Из всех великих математических гипотез, которую смогли доказать только на компьютере.

    ОтветитьУдалить
  7. Иногда хватает двух цветов, но для карт нужно четыре.

    ОтветитьУдалить