В книге «Алгебраический подход к проблеме раскраски плоских графов» рассматривается целый комплекс экстремальных и комбинаторных задач, которые возникают в процессе алгебраического исследования раскраски плоских графов. Отметим, что с помощью системы линейных, а также нелинейных уравнений детально исследуется проблема 4-ех красок. В данной книге приводятся самые простые доказательства правильности теоремы для классов плоских графов, а также алгоритм раскраски плоских графов 4-мя красками. Данное издание рассчитано на круг читателей, которые интересуются вопросами теории графов.

4,566 просмотров всего, 1 просмотров сегодня