Открытый Всероссийский синхронный чемпионат 2007-2008. Этап 5. Вопрос 8

Вопрос 8: ЕЕ появление в 1852 году связано с английскими графствами. Кстати, говоря о НЕЙ, часто упоминают о графах. Назовите ЕЕ.

Ответ: Гипотеза четырех красок.

Зачёт: Проблема / задача / теорема четырех красок.

Комментарий: Которая состоит в том, можно ли раскрасить карту (первоначально — карту английских графств) четырьмя красками или, что то же самое, достаточно ли четырех цветов для раскраски плоского графа.

Источник(и): http://en.wikipedia.org/wiki/Four_color_theorem (4.12.2007)

Автор: Павел Петров (Новосибирск)