Алгебраический подход к проблеме раскраски плоских графов

(голосов: 0) | 25 января 2011 | Просмотров: 3185   
85
Алгебраический подход к проблеме раскраски плоских графов Название: Алгебраический подход к проблеме раскраски плоских графов
Автор: Донец Георгий Афанасьевич, Шор Наум Зуселевич
Издательство: Наукова думка
Год: 1982
DJVU: 1 Мб


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


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


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


Купить:

Книги по математике
Скачать другие книги и учебники
Ваш отзыв о книге
Категории
Магазин книг
Архив новостей
Опрос
Теги