Изменения

Перейти к: навигация, поиск

Хроматическое число планарного графа

351 байт добавлено, 19:25, 29 декабря 2016
Ложное доказательство
== Ложное доказательство ==
Ошибочным мнением считается, что решением проблемы четырех красок является - доказательство того, что невозможно начертить карту, на которой было бы всего лишь пять стран и каждая из этих стран примыкала бы к четырем остальным странам. Нетрудно доказать, что такую карту начертить нельзя. Можно предположить, что отсюда автоматически следует решение проблемы четырех красок для всех карт, но такое заключение неверно.
{| cellpadding="0"
| [[Файл:False disproof left.png|230px]] || [[Файл:False disproof right.png|230px]]
|-
 
|}
Карта(слева) окрашена пятью цветами, и нужно изменить как минимум 4 из 10 регионов, чтобы получить окраску в четыре цвета(справа)
== Эквивалентные формулировки ==
40
правок

Навигация