Название: Алгебраический подход к проблеме раскраски плоских графов
Автор: Донец Георгий Афанасьевич, Шор Наум Зуселевич
Издательство: Наукова думка
Год: 1982
DJVU: 1 Мб
В книге "Алгебраический подход к проблеме раскраски плоских графов" рассматривается целый комплекс экстремальных и комбинаторных задач, которые возникают в процессе алгебраического исследования раскраски плоских графов. Отметим, что с помощью системы линейных, а также нелинейных уравнений детально исследуется проблема 4-ех красок. В данной книге приводятся самые простые доказательства правильности теоремы для классов плоских графов, а также алгоритм раскраски плоских графов 4-мя красками. Данное издание рассчитано на круг читателей, которые интересуются вопросами теории графов.
Скачать книгу Алгебраический подход к проблеме раскраски плоских графов: