Донец, Шор. (Донец Георгий Афанасьевич, Шор Наум Зуселевич.)
В книге рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью систем уравнений исследуется проблема четырёх красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырмя красками
PS Задача четырёх красок имеет очень простую формулировку (любую карту можно раскрасить имея 4 цвета так, чтобы никакие 2 соседние страны не имели одинаковых цветов), но до сих пор не решена.
см. так же
Татт У. Теория графов
Майника Э. Алгоритмы оптимизации на сетях и графах
Камерон П., ван Линт Дж. Теория графов, теория кодирования и блок-схемы
Р. Уилсон Введение в теорию графов
Оре О. Теория графов
Зыков А. Основы теории графов
Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация
Басакер Р., Саати Т. Конечные графы и сети
Асельдеров З.М., Донец Г.А. Представление и восстановление графов
Берж К. Теория графов и ее применения
Фрэнк Харари Теория графов
Кристофидес Н. Теория графов. Алгоритмический подход.
метки темы
теория графов
Издатель: Наукова думка
Год издания: 1982
Страниц: 144
Язык: русский
Качество: хорошее, ч/б скан
log-in.ru
комментариев нет