|
|
libcats.org
Нет обложки Алгебраический подход к проблеме раскраски плоских графовДонец Георгий Афанасьевич, Шор Наум ЗуселевичВ книге рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью систем уравнений исследуется проблема четырёх красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырмя красками PS Задача четырёх красок имеет очень простую формулировку (любую карту можно раскрасить имея 4 цвета так, чтобы никакие 2 соседние страны не имели одинаковых цветов), но до сих пор не решена. см. так же Татт У. Теория графов Майника Э. Алгоритмы оптимизации на сетях и графах Камерон П., ван Линт Дж. Теория графов, теория кодирования и блок-схемы Р. Уилсон Введение в теорию графов Оре О. Теория графов Зыков А. Основы теории графов Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация Басакер Р., Саати Т. Конечные графы и сети Асельдеров З.М., Донец Г.А. Представление и восстановление графов Берж К. Теория графов и ее применения Фрэнк Харари Теория графов Кристофидес Н. Теория графов. Алгоритмический подход. метки темы теория графов
Скачать книгу бесплатно (, 1.05 Mb)
Популярные книги за неделю:
Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Writing Windows WDM Device DriversАвтор: Cant ChrisКатегория: Программирование
Размер книги: 2.55 Mb
Введение в клеточную биологиюАвтор: Введение в клеточную биологиюКатегория: Молекулярная биология
Размер книги: 1.68 Mb
Practical organic chemistryАвтор: Frederick George Mann, Автор: Bernard Charles Saunders
Размер книги: 7.28 Mb
Elementary Differential Equations and Boundary Value ProblemsАвтор: William E. Boyce, Автор: Richard C. DiPrima
Размер книги: 10.10 Mb
Электретный эффект и его применениеАвтор: Гороховатский Ю.А.Категория: Физика
Размер книги: 125 Kb
Nelson Textbook of Pediatrics 17th EditionАвтор: By Robert M. Kliegman, Автор: MD, Автор: Bonita M.D. Stanton, Автор: MD, Автор: Joseph St. Geme, Автор: Nina Schor, Автор: MD, Автор: PhD and Richard E. Behrman, Автор: MD
Размер книги: 93.79 Mb
|
|
|