Методы четырехцветной раскраски вершин плоских графов
|
- Артикул:
- Наличие: 0
- Единица: шт.
Наличие: Есть в наличии
|
|
|
В настоящей книге рассматриваются проблема четырех красок и вопросы ее возникновения, постановки и решения. Вначале дается историческая справка, содержащая различные, в том числе противоположные суждения по данным вопросам. Излагается предпринятая автором попытка решения задачи о раскраске вершин произвольного графа. В основе такого решения лежит утверждение, что окрестность вершины графа раскрашивается не более чем четырьмя красками. Это утверждение используется, например, при встречной раскраске, когда часто возникает ситуация, при которой две смежные вершины должны раскрашиваться одной краской. Показано, как можно преодолеть такую ситуацию, и, таким образом, свести, например, задачу раскраски географической карты к раскраске вершин двойственного графа.
Доказано необходимое и достаточное условие раскраски двойственного графа не более чем четырьмя красками. Приводится линейная относительно числа вершин графа оценка числа операций для правильной раскраски вершин произвольного плоского графа.
Книга будет полезна научным работникам, студентам и аспирантам естественных вузов, знакомым с понятиями теории графов и занимающимся проблемами дискретной математики.
Бегущая строка
🚀 Этот сайт сдается в аренду! Если вы продаете похожее оборудование, мы можем разместить ваши контакты на данном сайте и вы привлечете много новых клиентов!
Подробнее
Добавлен в каталог: Четверг, 26.10.2017
Внимание!
Цена товара
Методы четырехцветной раскраски вершин плоских графов не окончательна и может отличаться от правильной цены на сегодняшний день. Обновление стоимости оборудования на сайте в разделе интернет-магазин происходит раз в три месяца. Точную стоимость оборудования Вы можете скачать
ЗДЕСЬ. В любом случае при запросе оборудования, Вы можете расчитывать на значительные скидки!
Мы осуществляем
бесплатную доставку товаров до транспортных компаний, для отгрузки в любой регион России и стран СНГ. Все купленные товары отгружаются с сопроводительными документами, паспортами, сертификатами соответствия и качества, а также подробными инструкциями по эксплуатации и установке.
Если у вас большая заявка или спецификация, присылайте сразу на почту
teplorost@mail.ru
Обработаем заказ в течении часа!
Получить оперативную консультацию инженера Вы можете
Обращаем ваше внимание на то, что данный интернет-сайт www.relasko.ru носит исключительно информационный характер и ни при каких условиях не является публичной офертой, определяемой положениями Статьи 437 (2) Гражданского кодекса РФ. Цена товара может отличаться от действительной. Пожалуйста, уточняйте правильные цены у наших менеджеров.
32
Просмотренные ранее товары
