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