libcats.org
Главная

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

Нет обложки

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

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

50 рецептов для аэрогриля

Автор:
Категория: house, house, cook
Размер книги: 771 Kb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Contemporary Theatre, Film and Television, Volume 97

Автор:
Размер книги: 3.18 Mb
Только что пользователи скачали эти книги:

The Eagles Encyclopedia

Автор: , Автор:
Категория: sports
Размер книги: 6.66 Mb

Algorithmic Graph Theory and Perfect Graphs

Автор:
Размер книги: 2.30 Mb

Assessing Writing (Cambridge Language Assessment)

Автор:
Категория: Языкознание
Размер книги: 1.51 Mb

If This Goes On

Автор:
Категория: fiction
Размер книги: 251 Kb

Kosmiczna Podróż

Автор:
Категория: fiction
Размер книги: 547 Kb

Embraced In Darkness

Автор:
Категория: fiction
Размер книги: 604 Kb

Pegasus and the Origins of Olympus

Автор:
Категория: fiction
Размер книги: 442 Kb