|
|
libcats.org
Методы четырехцветной раскраски вершин плоских графов (2005)(ru)(48s)Родионов В. В.В настоящей книге рассматриваются проблема четырех красок и вопросыее возникновения, постановки и решения. Вначале дается историческая справка,содержащая различные, в том числе противоположные суждения по даннымвопросам. Излагается предпринятая автором попытка решения задачи о раскраскевершин произвольного графа. В основе такого решения лежит утверждение, чтоокрестность вершины графа раскрашивается не более чем четырьмя красками.Это утверждение используется, например, при встречной раскраске, когда частовозникает ситуация, при которой две смежные вершины должны раскрашиватьсяодной краской. Показано, как можно преодолеть такую ситуацию, и, такимобразом, свести, например, задачу раскраски географической карты к раскраскевершин двойственного графа.Доказано необходимое и достаточное условие раскраски двойственногографа не более чем четырьмя красками. Приводится линейная относительночисла вершин графа оценка числа операций для правильной раскраски вершинпроизвольного плоского графа.Книга будет полезна научным работникам, студентам и аспирантам есте-ственных вузов, знакомым с понятиями теории графов и занимающимся пробле-мами дискретной математики.
Скачать книгу бесплатно (pdf, 746 Kb)
Читать «Методы четырехцветной раскраски вершин плоских графов (2005)(ru)(48s)» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Седьмая проблема ГильбертаАвтор: Фельдман Н.И.Категория: Mathematics, Number theory
Размер книги: 4.09 Mb
Policing Space: Territoriality and the Los Angeles Police DepartmentАвтор: Steve HerbertКатегория: others
Размер книги: 8.69 Mb
Industrial Microbiology: An IntroductionАвтор: Michael J. Waites BSc, Автор: PhD, Автор: CBiol, Автор: MIBiol Neil L. Morgan BSc, Автор: PhD, Автор: MIFST John S. Rockey BSc, Автор: MSc, Автор: PhD Gary Higton BSc, Автор: PhDКатегория: microbiology
Размер книги: 1.96 Mb
|
|
|