Теорема о раскраске карт


Теорема о раскраске карт — Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая «проблема четырех красок» еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных поверхностях.
И хотя сама проблема четырех красок более ста лет оставалась нерешенной, задача о раскраске карт для всех ориентируемых поверхностей, отличных от сферы, была недавно решена. Полное решение этой задачи и составляет основу книги Г. Рингеля — известного специалиста в области теории графов, внесшего большой вклад в решение задачи о раскраске карт.
Книга написана доступно и будет полезна широкому кругу читателей, интересующихся современными проблемами математики.

Название: Теорема о раскраске карт
Автор: Рингель Г.
Издательство: Мир
Год: 1977
Страниц: 256
Формат: PDF, DJVU
Размер: 10,74 Мб
Качество: Отличное



Не забудьте поделиться с друзьями:

Смотрите также:




Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]

Голосования

Статистика
Сейчас на сайте
Онлайн всего: 3
Гостей: 3
Пользователей: 0

Посетившие за день
[ Полный Список ]

Реклама