𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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

✍ Scribed by Родионов В.В.

Book ID
127404859
Publisher
[КомКнига ]
Year
2005
Tongue
Russian
Weight
887 KB
Category
Library
City
М
ISBN-13
9785484001279

No coin nor oath required. For personal study only.

✦ Synopsis

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

📜 SIMILAR VOLUMES

Методические основы организации и провед
Методические основы организации и проведения проектной деятельности учащихся старших классов(Автореферат)
✍ Шустов С.М. 📂 Library 📅 2000 🌐 Russian ⚖ 10 KB

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

Методические рекомендации по применению
Методические рекомендации по применению и действиям нештатных аварийно-спасательных формирований при приведении в готовность гражданской обороны и ликвидации чрезвычайных ситуаций
📂 Standards 🌐 Russian ⚖ 503 KB

Настоящие "Методические рекомендации" разработаны в соответствии с требованиями федеральных законов, указов Президента Российской Федерации, постановлений Правительства Российской Федерации, иных нормативных актов в области гражданской обороны и защиты от чрезвычайных ситуаций с учетом опыта деятель

Модифицированная методика нейропсихологи
Модифицированная методика нейропсихологической диагностики и коррекции при нарушениях развития высших психических функций у детей
📂 Standards 📅 2000 🏛 Тривола 🌐 Russian ⚖ 284 KB

В учебном пособии отражен большой опыт по реабилитации и социальной адаптации детей с различными врожденными и наследственными заболеваниями нервной системы, включая разные формы детского церебрального паралича, детский аутизм, задержки развития речи, умственную отсталость, накопленный за 10 лет Нау

Метод статистических испытаний (Монте-Ка
Метод статистических испытаний (Монте-Карло) и его реализация на цифровых вычислительных машинах
✍ Бусленко Н.П., Шрейдер Ю.А. 📂 Library 📅 1961 🏛 Государственное издательство физико-математической 🌐 Russian ⚖ 2 MB

Метод статистических испытаний (Монте-Карло) и его реализация на цифровых вычислительных машинах КНИГИ,НАУКА и УЧЕБА Название: Метод статистических испытаний (Монте-Карло) и его реализация на цифровых вычислительных машинах Автор: Николай Пантелеймонович Бусленко и Юлий Анатольевич Шрейдер Издател