В чем сущность теоремы Хивуда? Как нарисовать на торе карту, которую нельзя раскрасить меньше чем 6 цветов?

задан 22 Дек '14 1:46

изменен 22 Дек '14 19:27

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

На торе можно разместить без самопересечений граф $%K_7$%. Об этом когда-то уже говорили здесь. Его вершины можно раскрасить только в 7 цветов.

(22 Дек '14 1:53) falcao

В чем сущность? Хивуда?

(22 Дек '14 1:56) gagarin

@Алексей авт: а что Вы понимаете под сущностью? Почему не достаточно просто формулировки? Скажем, я не знаю, как ответить на вопрос о том, в чём сущность, например, теоремы Пифагора. Содержание такого вопроса непонятно.

(22 Дек '14 2:42) falcao

Хорошо. Что говорит теорема Хивуда?

(22 Дек '14 4:17) gagarin

@Алексей авт: в курсах теории графов под теоремой Хивуда иногда понимают утверждение о том, что любой (простой) планарный граф 5-раскрашиваем. Иногда под ней подразумевают утверждение о том, в какое число цветов можно раскрасить граф на поверхности заданного рода. На этот счёт имеется формула. Её можно найти в книге Уилсона (ссылку я давал) на странице 115.

(22 Дек '14 8:45) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×119

задан
22 Дек '14 1:46

показан
369 раз

обновлен
22 Дек '14 8:45

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru