Книга: Алгебраический подход к проблеме раскраски плоских графов
1190
0
Рейтинг: 6 из 10 (голосов:2)
Скачать книгу Оставить отзыв
Книга: Алгебраический подход к проблеме раскраски плоских графов

Рубрика: Программисту

Название: Алгебраический подход к проблеме раскраски плоских графов
Автор: Донец Г.А., Шор Н.З.
Издательство: Наукова думка
Год выпуска: 1982
Число страниц: 144
Формат: DjVu
Размер: 1 Mb
Качество: Хорошее, ч/б скан
Язык: Русский


Описание: В книге рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью систем уравнений исследуется проблема четырёх красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырмя красками

PS Задача четырёх красок имеет очень простую формулировку (любую карту можно раскрасить имея 4 цвета так, чтобы никакие 2 соседние страны не имели одинаковых цветов), но до сих пор не решена.

Похожие книги и литература

Загрузка. Пожалуйста, подождите...