Название: Методы четырехцветной раскраски вершин плоских графовАвтор: Родионов В.В.
Издательство: М.: КомКнига
Год: 2005
ISBN: 5-484-00127-7
Формат: pdf
Страниц: 48
Размер: 12,3 Мб
Язык: русский
В настоящей книге рассматриваются проблема четырех красок и вопросы ее возникновения, постановки и решения. Вначале дается историческая справка,содержащая различные, в том числе противоположные суждения по данным вопросам. Излагается предпринятая автором попытка решения задачи о раскраске вершин произвольного графа. В основе такого решения лежит утверждение, что окрестность вершины графа раскрашивается не более чем четырьмя красками.