Методы четырехцветной раскраски вершин плоских графов
Описание книги
В настоящей книге рассматриваются проблема четырех красок и вопросыее возникновения, постановки и решения. Вначале дается историческая справка,содержащая различные, в том числе противоположные суждения по даннымвопросам. Излагается предпринятая автором попытка решения задачи о раскраскевершин произвольного графа. В основе такого решения лежит утверждение, чтоокрестность вершины графа раскрашивается не более чем четырьмя красками.Это утверждение используется, например, при встречной раскраске, ко...
В настоящей книге рассматриваются проблема четырех красок и вопросыее возникновения, постановки и решения. Вначале дается историческая справка,содержащая различные, в том числе противоположные суждения по даннымвопросам. Излагается предпринятая автором попытка решения задачи о раскраскевершин произвольного графа. В основе такого решения лежит утверждение, чтоокрестность вершины графа раскрашивается не более чем четырьмя красками.Это утверждение используется, например, при встречной раскраске, когда частовозникает ситуация, при которой две смежные вершины должны раскрашиватьсяодной краской. Показано, как можно преодолеть такую ситуацию, и, такимобразом, свести, например, задачу раскраски географической карты к раскраскевершин двойственного графа.Доказано необходимое и достаточное условие раскраски двойственногографа не более чем четырьмя красками. Приводится линейная относительночисла вершин графа оценка числа операций для правильной раскраски вершинпроизвольного плоского графа. Книга «Методы четырехцветной раскраски вершин плоских графов» автора В. В. Родионов оценена посетителями КнигоГид, и её читательский рейтинг составил 0.00 из 10.
Для бесплатного просмотра предоставляются: аннотация, публикация, отзывы, а также файлы для скачивания.
- Просмотров: 89
- Рецензий: 0
- Переводчики: не указаны
- Серия: не указана
- ISBN (EAN): 5-484-00127-7
- Языки: не указаны
- Возрастное ограничение: не указано
- Год написания: не указан
Посмотрите еще
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
Эта книга – самый дружелюбный и доступный ликбез по математике. После ее прочтения вы разберетесь в большинстве базовых терминов и вычислений, сможете применять их в жизни и даже узнаете несколько математических трюков, которыми можно произвести впечатление на друзей. Глоссарий в конце книги позволит вам быстро освежить в памяти любое определение.Книга будет полезна широкому кругу читателей.На рус...
В книге предложена логико-когнитивная формализованная теория аргументации для моделирования трех видов аргументации - обоснования, убеждения и практической аргументации. Формальная часть теории проиллюстрирована примерами "кухонного" спора Н.Хрущева с Р.Никсоном и спора Протагора с Эватлом. Книга адресована логикам, философам, специалистам в области речевой коммуникации и может служить учебн...
Альберт Эйнштейн писал: "Как так получилось, что математика, продукт человеческой мысли, независимый от опыта, так прекрасно соотносится с объектами физической реальности?" Наука предлагает абстрактную математическую модель, а спустя какое-то время (иногда десятилетия) выясняется, что эта модель существует в реальности! Так кто же придумал математику — мы сами или Вселенная? Может быть, математика...
Учебник полностью охватывает материал, входящий в программу по высшей математике для студентов, обучающихся по всем перечисленным в его грифе специальностям. При изложении материала авторы сделали попытку свести до минимума язык кванторов, заменяя его четкими словесными объяснениями проводимых рассуждений, и внесли ряд методических усовершенствований. Материал учебника был апробирован при чтении...
В пособии даны методологические, теоретические и дидактические основы формирования элементарных математических представлений у детей дошкольного возраста. Раскрываются формы и методы обучения детей математике во всех возрастных группах детского сада, обосновывается необходимость систематической подготовки детей в дошкольных учреждениях к усвоению школьной программы.
Настоящая книга охватывает все основные разделы современной аффинной дифференциальной геометрии, из которых многие не вошли в существующие монографии. Кроме того, в русской оригинальной и переводной литературе руководства по аффинной геометрии вообще
Why is it that incredibly unlikely phenomena actually happen quite regularly and why should we, in fact, expect such things to happen? Here, in this highly original book - aimed squarely at anyone with an interest in coincidences, probability or gambling - eminent statistician David Hand answers this question by weaving together various strands of probability into a unified explanation, which he c...
Атья - известный тополог и алгебраист, лауреат филдсовской премии - знаком читателю по русскому переводу его монографии "Лекции по К-теории" ("Мир", 1967). "Введение в коммутативную алгебру", написанное им совместно с И.Макдональдом, также основано на курсе лекций. Эта книга отличается исключительно удачным подбором материала, изложенного современно, лаконично и с предельной ясностью. Разобрав все...
Рецензии на книгу
Написано 0 рецензий