книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Дискретная математика, алгоритмы

Владимир Родионов

Методы четырехцветной раскраски вершин плоских графов

Name: Методы четырехцветной раскраски вершин плоских графов
Price: 551.20 RUB
Availability: InStock
ISBN: 5-484-00127-7

Код 380465

ISBN: 5-484-00127-7
48 страниц

январь 2005
КомКнига
200 г

Бумажная книга

7.88 USD

Добавить в корзину

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 05.02.2026; планируемая отправка: 06.02.2026

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 08.02.2026; планируемая отправка: 09.02.2026

Аннотация к книге "Методы четырехцветной раскраски вершин плоских графов"

В настоящей книге рассматриваются проблема четырех красок и вопросы ее возникновения, постановки и решения. Вначале дается историческая справка, содержащая различные, в том числе противоположные суждения по данным вопросам. Излагается предпринятая автором попытка решения задачи о раскраске вершин произвольного графа. В основе такого решения лежит утверждение, что окрестность вершины графа раскрашивается не более чем четырьмя красками. Это утверждение используется, например, при встречной...

В настоящей книге рассматриваются проблема четырех красок и вопросы ее возникновения, постановки и решения. Вначале дается историческая справка, содержащая различные, в том числе противоположные суждения по данным вопросам. Излагается предпринятая автором попытка решения задачи о раскраске вершин произвольного графа. В основе такого решения лежит утверждение, что окрестность вершины графа раскрашивается не более чем четырьмя красками. Это утверждение используется, например, при встречной раскраске, когдачасто возникает ситуация, при которой две смежные вершины должны раскрашиваться одной краской. Показано, как можно преодолеть такую ситуацию, и, таким образом, свести, например, задачу раскраски географической карты к раскраске вершин двойственного графа. Доказано необходимое и достаточное условие раскраски двойственного графа не более чем четырьмя красками. Приводится линейная относительно числа вершин графа оценка числа операций для правильной раскраски вершин произвольного плоского графа. Книга будет полезна научным работникам, студентам и аспирантам естественных вузов, знакомым с понятиями теории графов и занимающимся проблемами дискретной математики.

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Текст комментария

Оцените книгу:

Издательство:	КомКнига
Дата выхода:	январь 2005
ISBN:	5-484-00127-7
Объём:	48 страниц
Масса:	200 г

Книга находится в категориях

Научные издания Книжки-игры, раскраски Книжки-игры, раскраски Пятница 2018

Вместе с этой книгой покупают

-10%

Эйзен бумажная книга

Гузель Яхина

15.47 USD 13.92 USD

В корзину

-3%

Невьянская башня бумажная книга

Алексей Викторович...

14.1 USD 13.67 USD

В корзину

-13%

Дар Асафа и Майи бумажная книга

Борис Мессерер

21.51 USD 18.71 USD

В корзину

-15%

Отал и Феу (на английском языке) бумажная книга

Алекс Школьник

16.45 USD 13.98 USD

На складе

В корзину

-13%

Мобилизованная нация: Германия 1939–1945 бумажная книга

Николас Старгардт

16.96 USD 14.75 USD

В корзину

Великие вымирания бумажная книга

15.02 USD

В корзину

10%

Эйзен

бумажная книга

Гузель Яхина

Одна из самых ожидаемых книг года! Гузель Яхина — автор трех романов: «Зулейха открывает глаза», «Дети мои», «Эшелон на Самарканд», лауреат престижных премий «Книга года», «Большая книга», «Ясная Поляна». Ее произведения были экранизированы и имели успех на театральных подмостках. Новый роман посвящен загадке великого Эйзенштейна. Человек сложный, мятущийся, он прятался за сотней масок...

Издательство: АСТ
Дата выхода: февраль 2025

15.47 USD 13.92 USD

В корзину

3%

Невьянская башня

бумажная книга

Алексей Викторович Иванов

Уральская готика от Алексея Иванова Железные души и демоны доменных печей Герой романа — основатель уральской горнозаводской промышленности *** Для Акинфия Демидова, знаменитого заводчика, 1735 год оказался самым трудным. Семью раздирала вражда, доходившая до смертоубийств. Казённое следствие по недоимкам грозило разорением, и не рассеялись подозрения, что Демидов чеканил фальшивые деньги....

Издательство: Альпина Паблишер
Дата выхода: ноябрь 2025

14.1 USD 13.67 USD

В корзину

13%

Дар Асафа и Майи

бумажная книга

Борис Мессерер

Художник и сценограф Борис Мессерер – сын блестящего артиста балета Асафа Мессерера и двоюродныи брат великои балерины Майи Плисецкои. Его воспоминания – это история их творческой жизни и собственного пути художника, увлекательный рассказ об исканиях, поражениях и победах двух выдающихся личностей. Это они, несмотря ни на что, были среди первых, кто создал золотую эпоху нового русского балета.

Издательство: Махаон
Дата выхода: октябрь 2025

21.51 USD 18.71 USD

В корзину

15%

Отал и Феу (на английском языке)

бумажная книга

Алекс Школьник

Книга проекта Otalandfeu.com , предназначенная для изучения английского и иврита вместе с ребенком. Что это за книга? Трогательная и веселая история о том, как встретились и подружились Отал и Феу - "таксик" и маленький черный котенок. История рассказывается от имени мальчика, в семье которого это произошло. Книга доступна на русском, английском и иврите. Все книги серии . Иллюстрации Алёны Чепурченко . Книга...

Издательство: Otalex
Дата выхода: апрель 2018

16.45 USD 13.98 USD

На складе В корзину

13%

Мобилизованная нация: Германия 1939–1945

бумажная книга

Николас Старгардт

После прихода Гитлера к власти в 1933 году нацистская пропаганда стремилась создать из немецкого общества единый организм, преданный фюреру. Мобилизация граждан в личной и общественной жизни достигла пика в 1939 году с наступлением Второй мировой войны. Опираясь на эго-документы — дневники и письма — Николас Старгардт показывает, как жили граждане Третьего рейха во время войны, какие чувства они...

Издательство: Махаон
Дата выхода: октябрь 2025

16.96 USD 14.75 USD

В корзину

Великие вымирания

бумажная книга

"Великие вымирания" – книга, меняющая представление об истории Земли. Вместо отвлеченных фактов она знакомит с более чем 20 биологическими видами, чье влияние на планету оказалось ключевым: от косаток и неандертальцев до кораллов и трилобитов. Главная особенность "Великих вымираний" – это уникальный нарративный прием. Вместо сухого изложения фактов, повествование ведется от первого лица какого-то...

Издательство: Питер
Дата выхода: август 2025

15.02 USD

В корзину

Просмотренные товары

Библия (1376)045SB черн.со значком золот.обр бумажная книга

59.06 USD

В корзину

Цветок пустыни. Реальная история супермодели Варис Дирие

Цветок пустыни. Реальная история супермодели... бумажная книга

9.42 USD

В корзину

Основные лекарственные средства, применяемые в неврологии. Справочник

Основные лекарственные средства, применяемые в... бумажная книга

Левин Семенович

Нет в продаже

Быстрова. Русский язык. 8 класс. Учебник. В 2-х ч. Часть 1. (ФГОС)

Быстрова. Русский язык. 8 класс. Учебник. В 2-х... бумажная книга

Нет в продаже

Библия (1376)045SB черн.со значком золот.обр

бумажная книга

ISBN: 978-5-85524-618-6
Издательство: Российское Библейское Общество
Дата выхода: декабрь 2020

59.06 USD

В корзину

Цветок пустыни. Реальная история супермодели Варис Дирие

бумажная книга

Дирие Варис, Миллер Кэтлин

Варис Дирие всемирно известная фотомодель, писательница и посол ООН. История ее жизни шокирует и восхищает одновременно. В возрасте 5 лет она подверглась процедуре обрезания - варварскому обычаю, существующему во многих африканских странах. А в 13 ее должны были выдать замуж за старика. Но Варис пошла наперекор воле отца и сбежала… Попав в Лондон, она прошла путь от уборщицы и нелегалки до модели высшего...

ISBN: 978-5-04-166142-7
Издательство: Эксмо
Дата выхода: апрель 2022

9.42 USD

В корзину

Просмотренные категории

Легкое чтение в непростых условиях - 1