Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая «проблема четырех красок» еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных поверхностях. И хотя сама проблема четырех красок более ста лет оставалась нерешенной, задача о раскраске карт для всех ориентируемых поверхностей, отличных от сферы, была недавно решена. Полное решение этой задачи и составляет основу книги Г. Рингеля — известного специалиста в области теории графов, внесшего большой вклад в решение задачи о раскраске карт. Книга написана доступно и будет полезна широкому кругу читателей, интересующихся современными проблемами математики.
Разместите ссылку на эту страницу в социальных сетях. Так о ней узнают тысячи человек:
Facebook
Twitter
Мой мир
Вконтакте
Одноклассники
Нашли ошибку? Сообщите администрации сайта: Выберите один из разделов меню и, если необходимо, напишите комментарий
За ложную информацию бан на месяц
Разместите, пожалуйста, ссылку на эту страницу на своём веб-сайте:
Код для вставки на сайт или в блог: Код для вставки в форум (BBCode): Прямая ссылка на эту публикацию:
Изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. По сравнению с изданием 1980 г. существенно переработана и расширена глава по сложности вычислений, добавлен раздел о раскраске графов, включены новые главы по теории формальных языков и линейному программированию.
Карты Таро могут дать ответы на вопросы о жизни, любви, семье и доме, о карьере и успехе, об отношениях, о прошлом и будущем, об истинном положении вещей, а иногда – кардинально изменить вашу жизнь. И с этой книгой вы научитесь считывать послания карт. Она написана таким образом, что даже новичок сможет разобраться в символике и начать делать верны ...
Интеллект-карты. Полное руководство по мощному инструменту мышления — Многие современники называют технику создания интеллект-карт (mind-карт) по-настоящему революционным инструментом мышления. При должном усердии оно позволяет в корне изменить собственную жизнь.
Мир проективных карт: обзор колод, упражнения, тренинги — Проективные (метафорические, ассоциативные) карты — новый и чрезвычайно эффективный инструмент практической психологии и психотерапии, успешно применяемый и в работе ведущих тренингов, коучей, преподавателей.
Вторая книга известного французского инженера Патрика Гелля, посвященная чип-картам, позволяет читателю более углубленно изучить принципы работы и возможности использования в радиолюбительской практике самых современных чип-карт - с микропроцессором и перезаписываемых, которые описаны в первой книге. С другой стороны, это вполне самодостаточное изд ...
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.