|
libcats.org
Нет обложки Алгебраический подход к проблеме раскраски плоских графовДонец Георгий Афанасьевич, Шор Наум ЗуселевичВ книге рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью систем уравнений исследуется проблема четырёх красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырмя красками PS Задача четырёх красок имеет очень простую формулировку (любую карту можно раскрасить имея 4 цвета так, чтобы никакие 2 соседние страны не имели одинаковых цветов), но до сих пор не решена. см. так же Татт У. Теория графов Майника Э. Алгоритмы оптимизации на сетях и графах Камерон П., ван Линт Дж. Теория графов, теория кодирования и блок-схемы Р. Уилсон Введение в теорию графов Оре О. Теория графов Зыков А. Основы теории графов Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация Басакер Р., Саати Т. Конечные графы и сети Асельдеров З.М., Донец Г.А. Представление и восстановление графов Берж К. Теория графов и ее применения Фрэнк Харари Теория графов Кристофидес Н. Теория графов. Алгоритмический подход. метки темы теория графов
Скачать книгу бесплатно (, 1.05 Mb)
Популярные книги за неделю:
![]() Самодельные детали для сельского радиоприемникаАвтор: Авторы: З.Б.Гинзбург, Автор: Ф.И.Тарасов.Категория: радиоэлектроника
Размер книги: 1.40 Mb
![]() Английский школьникам. Тренажер по чтению. Буквы и звукиАвтор: Е. В. Русинова
Размер книги: 12.41 Mb
![]() Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
![]() Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
![]() Опционы, фьючерсы и другие производные финансовые инструментыАвтор: Халл Дж.К.(Hull J.C.)Категория: F_Finance, FD_Derivatives
Размер книги: 24.41 Mb
Только что пользователи скачали эти книги:
![]() Л.Д.Ландау, Е.М.Лифшиц. Теоретическая физика: Т.7, Теория упругости (1987, djvu)Автор:
Размер книги: 2.83 Mb
![]() RF and Microwave Circuits, Measurements, and Modeling (The Electrical Engineering Handbook Series: RF and Microwave Handbook, 2nd Edition)Автор: Mike Golio, Автор: Janet Golio
Размер книги: 28.12 Mb
![]() Сборник задач по общей гидрогеологииАвтор: Гавич И.К., Автор: Лучшева А.А., Автор: Семенова-Ерофеева С.М.Категория: КНИГИ НАУКА и УЧЕБА
Размер книги: 241.02 Mb
![]() Kinder- und HausmärchenАвтор: Grimm Jakob, Автор: Grimm WihelmКатегория: fiction
Размер книги: 2.29 Mb
|
|