URSS.ru Магазин научной книги
Перейти на канал URSS
Обложка Рингель Г. Теорема о раскраске карт. Пер. с англ. Обложка Рингель Г. Теорема о раскраске карт. Пер. с англ.
Id: 4908
16.9 EUR

Теорема о раскраске карт.
Пер. с англ.

1977. 256 с. Букинист. Состояние: 5-.
  • Мягкая обложка

Аннотация

Знаменитая «проблема четырех красок», обобщенная в конце XIX века на случай карт, расположенных на произвольных поверхностях, была решена в 1960-е годы. Полное решение этой задачи и составляет основу книги, автор которой внес большой вклад в ее решение.

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

Подробная информация:
ОГЛАВЛЕНИЕ

ОГЛАВЛЕНИЕ
top

Предисловие редактора перевода........... 5

Предисловие...................7

1. ПРОБЛЕМЫ, ИЛЛЮСТРАЦИИ, ИСТОРИЯ......II

1.1. Проблема четырех красок...........11

1.2. Теорема о раскраске карт-...........13

1.3. Проблема нитей..............16

1.4. Односторонние поверхности..........19

2. ТЕОРИЯ ГРАФОВ..................23

2.1. Хроматическое число.............23

2.2. Вращения графов..............30

2.3. Ориентируемые случаи 7 и 10......... 42

|з. КЛАССИФИКАЦИЯ ПОВЕРХНОСТЕЙ........53

3.1. Элементы топологии.............53

3.2. Полиэдры................. 553.3. Элементарные операции............ 62

3.4. Нормальная форма ориентируемых поверхностей.. 65

3.5. Нормальная форма неориентируемых поверхностей.69

3.6 Стандартные модели............. 72 3.7. Частичные полиэдры...........76 4. ГРАФЫ НА ПОВЕРХНОСТЯХ............80 4.1. Теорема о вложении............. 80 4.2. Двойственные полиэдры............,87 4.3. Неравенство Хивуда.............91 4.4. Род графов................ 94 4.5. Неориентируемый род графов.........96

4.6. Бутылка Клейна...............98

5, КОМБИНАТОРИКА ВЛОЖЕНИЙ.......... 105

5.1. Треугольные вложения............105

5.2. Ориентируемые особые случаи.........112

5.3. Краткое описание общего случая........119

6. ОРИЕНТИРУЕМЫЕ СЛУЧАИ 1, 4 И 9........124

6.1. Ориентируемый случай 4......... 124

6.2. Арифметические гребни............128

6.3. Ориентируемый случай 1........... 129

6.4. Цепные диаграммы.............134

6.5. Ориентируемый случай 9........... 137

7. ОРИЕНТИРУЕМЫЕ СЛУЧАИ 11, 2 И 8.......140

7.1. Пример для п = 35.............НО

7.2. Ориентируемый случай 11........... 144

7.3. Проблема добавления соседства........ 151

7.4. Ориентируемый случай 2.........155

7.5. Проблема добавления соседства........159

7.6. Ориентируемый случай 8..........163

8. НЕОРИЕНТИРУЕМЫЕ СЛУЧАИ (ИНДЕКС 1).... 175

8.1. Метод удвоения...............175

8.2. Неориентируемые случаи 0, 3, 7.......180

8.3. Каскады..................183

8.4. Приложение к ориентируемым случаям......193

9. РЕШЕНИЯ ИНДЕКСА 2 И 3.............196

9.1. Примеры и метод.............. 196

9.2. Ориентируемые случаи 3 и 5.. • •...... 203

9.3. Ориентируемый случай 6........... 207

9.4. Неориентируемый случай 9.......... 210

. 10. ИНДУКТИВНЫЕ КОНСТРУКЦИИ..........212

10.1. Индукция индекса 3.............212

10.2. Индукция индекса 2.............219

10.3. Неориентируемые случаи 1, 2, 6 и 10......223

11. ОРИЕНТИРУЕМЫЙ СЛУЧАЙ 0............ 226

11.1. Токи из неабелевых групп.........• 226

11.2. Примеры.......-..........227

11.3. Общее решение...............233

12. РОДСТВЕННЫЕ ПРОБЛЕМЫ............ 238

12.1. Вопросы о вращениях............238

12.2. Вопросы о вложениях............ 240

Список литературы................246

Предметный указатель............... 253

Информация / Заказ
2024. 288 с. Мягкая обложка. 15.9 EUR Новинка недели!

Особенности 20-го выпуска:

- исправили предыдущие ошибки

- Добавлены разновидности в раздел разновидностей юбилейных монет СССР

- В раздел 50 копеек 2006-2015 добавлены немагнитные 50 копеек

10 копеек 2005 М (ввел доп. разворот)

- Добавлена информация о 1 рубле 2010 СПМД немагнитный... (Подробнее)


Информация / Заказ
Зиновьев А.А. ЗИЯЮЩИЕ ВЫСОТЫ
2024. 720 с. Твердый переплет. 19.9 EUR

Книга «Зияющие высоты» – первый, главный, социологический роман, созданный интеллектуальной легендой нашего времени – Александром Александровичем Зиновьевым (1922-2006), единственным российским лауреатом Премии Алексиса де Токвиля, членом многочисленных международных академий, автором десятков логических... (Подробнее)


Информация / Заказ
2022. 1656 с. Твердый переплет. 169.9 EUR

Впервые в свет выходит весь комплекс черновиков романа М. А. Булгакова «Мастер и Маргарита», хранящихся в научно-исследовательском отделе рукописей Российской государственной библиотеки. Текст черновиков передаётся методом динамической транскрипции и сопровождается подробным текстологическим... (Подробнее)


Информация / Заказ
2023. 274 с. Мягкая обложка. 14.9 EUR

Арабо-израильский конфликт, в частности палестино-израильский, на протяжении многих десятилетий определял политическую ситуацию на Ближнем Востоке. На современном этапе наблюдается падение значимости палестинской проблемы в системе международных приоритетов основных акторов. В монографии... (Подробнее)


Информация / Заказ
URSS. 2024. 136 с. Мягкая обложка. В печати

В настоящей книге, написанной выдающимся тренером А.Н.Мишиным, описывается техника фигурного катания, даются практические советы по овладению этим видом спорта. В книге рассматриваются основы техники элементов фигурного катания и то, как эти элементы соединяются в спортивные программы, излагаются... (Подробнее)


Информация / Заказ
2024. 400 с. Твердый переплет. 16.9 EUR

Как реализовать проект в срок, уложиться в бюджет и не наступить на все грабли? Книга Павла Алферова — подробное практическое руководство для всех, кто занимается разработкой и реализацией проектов. Его цель — «переупаковать» проектное управление, сделать метод более применимым к российским... (Подробнее)


Информация / Заказ
URSS. 2024. 344 с. Мягкая обложка. 18.9 EUR

Мы очень часто сталкиваемся с чудом самоорганизации. Оно воспринимается как само собой разумеющееся, не требующее внимания, радости и удивления. Из случайно брошенного замечания на семинаре странным образом возникает новая задача. Размышления над ней вовлекают коллег, появляются новые идеи, надежды,... (Подробнее)


Информация / Заказ
URSS. 2023. 272 с. Мягкая обложка. 15.9 EUR

Настоящая книга посвящена рассмотрению базовых понятий и техник психологического консультирования. В ней детально представлены структура процесса консультирования, описаны основные его этапы, содержание деятельности психолога и приемы, которые могут быть использованы на каждом из них. В книге... (Подробнее)


Информация / Заказ
URSS. 2024. 704 с. Твердый переплет. 26.9 EUR

В новой книге профессора В.Н.Лексина подведены итоги многолетних исследований одной из фундаментальных проблем бытия — дихотомии естественной неминуемости и широчайшего присутствия смерти в пространстве жизни и инстинктивного неприятия всего связанного со смертью в обыденном сознании. Впервые... (Подробнее)


Информация / Заказ
URSS. 2024. 576 с. Мягкая обложка. 23.9 EUR

Эта книга — самоучитель по военной стратегии. Прочитав её, вы получите представление о принципах военной стратегии и сможете применять их на практике — в стратегических компьютерных играх и реальном мире.

Книга состоит из пяти частей. Первая вводит читателя в мир игр: что в играх... (Подробнее)