Алгебраический подход к проблеме раскраски плоских графов — Донец Георгий Афанасьевич, Шор Наум Зуселевич

(Пока оценок нет)
Загрузка...

Алгебраический подход к проблеме раскраски плоских графов Навазние: Алгебраический подход к проблеме раскраски плоских графов
Автор: Донец Георгий Афанасьевич, Шор Наум Зуселевич
Издательство: Наукова думка
Год: 1982
DJVU: 1 Мб


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

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




Скачать книгу:


UniBytes (DJVU)
GigaBase (DJVU)
Share4web (DJVU)

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *