Г. Рингель Теорема о раскраске карт (Рингель Г.)
Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных поверхностях. И хотя сама проблема четырех красок более ста лет оставалась нерешенной, задача о раскраске карт для всех ориентируемых поверхностей, отличных от сферы, была недавно решена. Полное решение этой задачи и составляет основу книги Г. Рингеля - известного специалиста в области теории графов, внесшего большой вклад в решение задачи о раскраске карт.
Книга написана доступно и будет полезна широкому кругу читателей, интересующихся современными проблемами математики.
Другие книги по данной теме на сайте:
Ф. Харари Теория Графов
Берж К. Теория графов и ее применения
Басакер Р., Саати Т. Конечные графы и сети
Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация
Зыков А. Основы теории графов
Майника Э. Алгоритмы оптимизации на сетях и графах
Татт У. Теория графов
Донец Г. А., Шор Н. З. Алгебраический подход к проблеме раскраски плоских графов
Издатель: М.: Мир
Год издания: 1977
Страниц: 258
Язык: русский
Качество: хорошее
log-in.ru
комментариев нет