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

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

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

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

Код 380465

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

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

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

7.88 USD

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-13%

Территория тюрьмы бумажная книга

Юрий Алаев

14.34 USD 12.48 USD

В корзину

Разработка приложений на базе GPT-4 И ChatGPT бумажная книга

19.28 USD

В корзину

-8%

Триумф домашних тапочек бумажная книга

6.88 USD 6.33 USD

В корзину

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

Гузель Яхина

18.35 USD

В корзину

-15%

Москва — Петушки и другие произведения бумажная книга

Венедикт Ерофеев

17.59 USD 14.95 USD

В корзину

Беспилотники в современном мире бумажная книга

Андрей Кашкаров

24.04 USD

В корзину

13%

Территория тюрьмы

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

Юрий Алаев

В 1952 году маленький Горка с родителями наконец переезжает в отдельное жилье. Квартира — на самом деле сдвоенное стойло в конюшне женского монастыря на окраине Бугульмы. Монастырь переделали в тюрьму, а стойла прилегавшей конюшни — в квартиры. Бугульма становится для Горки прообразом большого мира. Здесь он будет взрослеть, заводить друзей, влюбляться, делать глупости и совершать благородные поступки....

Издательство: Азбука
Дата выхода: июль 2025

14.34 USD 12.48 USD

В корзину

Разработка приложений на базе GPT-4 И ChatGPT

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

Эта небольшая книга представляет собой подробное руководство для разработчиков на Python, желающих научиться создавать приложения с использованием больших языковых моделей. Авторы расскажут об основных возможностях и преимуществах моделей GPT-4 и GPT-3.5, а также принципах их работы. Здесь же вы найдете пошаговые инструкции по разработке приложений с использованием библиотеки для Python от OpenAI, в том числе...

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

19.28 USD

В корзину

8%

Триумф домашних тапочек

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

Дом в наши дни — не просто убежище, это нечто большее: пространство, которое вытесняет и заменяет мир, кокон, который делает прорыв наружу излишним. В наш дом можно доставить почти все. Зачем тогда выходить и разоблачать себя? Подобно Обломову, так и не сумевшему встать с дивана навстречу жизни, станем ли мы угасшими вялыми существами? Цель этого эссе — исследовать менталитет отказа от деятельной жизни,...

Издательство: Издательство Ивана Лимбаха
Дата выхода: декабрь 2024

6.88 USD 6.33 USD

В корзину

Эйзен

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

Гузель Яхина

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

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

18.35 USD

В корзину

15%

Москва — Петушки и другие произведения

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

Венедикт Ерофеев

Всемирную славу Венедикту Ерофееву принесла его знаменитая, переведенная более чем на тридцать языков поэма «Москва — Петушки». И хотя ее герой — Веничка — так и не увидел Красной площади, зато стал поистине народным, а сам автор теперь уже признан классиком русской литературы ХХ века. Однако творческое наследие Ерофеева — это не только поэма «Москва — Петушки», это и «Записки психопата» (1956–1958),...

Издательство: Махаон
Дата выхода: июль 2025

17.59 USD 14.95 USD

В корзину

Беспилотники в современном мире

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

Андрей Кашкаров

БПЛА нашли применение почти во всех сферах: cельское хозяйство, охрана природы, кинематограф, космос… Беспилотники управляют электромобилями-шаттлами и «бороздят» глубины мирового океана. Регулярно в сферу влияния и применения БПЛА включаются всё новые области. Современные темпы развития роботостроения детерминируют производство дронов для различных нужд, поэтому дроностроение становится отдельной...

Издательство: Солон-Пресс
Дата выхода: март 2025

24.04 USD

В корзину