Алгебраический подход к проблеме раскраски плоских графов
✍ Scribed by Донец Г.А., Шор Н.З.
- Book ID
- 127421555
- Publisher
- Наукова думка
- Year
- 1982
- Tongue
- Russian
- Weight
- 1 MB
- Category
- Library
- City
- Киев
No coin nor oath required. For personal study only.
✦ Synopsis
В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий круг читателей, интересующихся вопросами теории графов.
✦ Subjects
Теория графов
📜 SIMILAR VOLUMES
Методические рекомендации отдела Зарубежного Востока Российской государственной библиотеки по выбору формы имени в заголовке библиографической (каталожной) записи.
Беседа преподобного Серафима с Николаем Александровичем Мотовиловым. Беседа преподобного Серафима с Николаем Александровичем Мотовиловым (1809-1879) о цели христианской жизни произошла в ноябре 1831 года в лесу, неподалеку от Саровской обители, и была записана Мотовиловым. Кажущаяся простота бесед
Беседа преподобного Серафима с Николаем Александровичем Мотовиловым (1809-1879) о цели христианской жизни произошла в ноябре 1831 года в лесу, неподалеку от Саровской обители, и была записана Мотовиловым. Кажущаяся простота беседы обманчива: поучения произносит один из величайших святых Русской Цер