Комбинаторика

Список источников >Математика >Алгебра >Комбинаторика >

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

Автор: Донец Г.А., Шор Н.З.
Год: 1982
Издание:

Страниц: [не указано]
ISBN: [не указан]
В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий круг читателей, интересующихся вопросами теории графов.
Добавлено: 2009-08-09 01:26:36

Похожие книги

Видео о книгах:



Околостуденческое

Рейтинг@Mail.ru

© 2009-2024, Список Литературы