Теорема о раскраске карт - Рингель Г.
Рингель Г.

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

Автор Рингель Г.
Издательство Мир
Год 1977
Формат DJVU
Рейтинг книги
0.00
(оценок < 5)
0 10

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

Книга написана доступно и будет полезна широкому кругу читателей, интересующихся современными проблемами математики.



X