|
|
libcats.org
Нет обложки Алгебраический подход к проблеме раскраски плоских графовДонец Георгий Афанасьевич, Шор Наум ЗуселевичВ книге рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью систем уравнений исследуется проблема четырёх красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырмя красками PS Задача четырёх красок имеет очень простую формулировку (любую карту можно раскрасить имея 4 цвета так, чтобы никакие 2 соседние страны не имели одинаковых цветов), но до сих пор не решена. см. так же Татт У. Теория графов Майника Э. Алгоритмы оптимизации на сетях и графах Камерон П., ван Линт Дж. Теория графов, теория кодирования и блок-схемы Р. Уилсон Введение в теорию графов Оре О. Теория графов Зыков А. Основы теории графов Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация Басакер Р., Саати Т. Конечные графы и сети Асельдеров З.М., Донец Г.А. Представление и восстановление графов Берж К. Теория графов и ее применения Фрэнк Харари Теория графов Кристофидес Н. Теория графов. Алгоритмический подход. метки темы теория графов
Скачать книгу бесплатно (, 1.05 Mb)
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Empowerment and Poverty Reduction: A SourcebookАвтор: Narayan D.Категория: Экономика и финансы
Размер книги: 18.77 Mb
The Politics vol.IVАвтор: Aristotle, Автор: Edited by W. L. NewmanКатегория: Общественные науки прочие, Политика
Размер книги: 25.86 Mb
A Grammar of Kalaallisut (West Greenlandic lnuttut) (Languages of the World - Materials)Автор: Jerrold M. Sadock
Размер книги: 22.88 Mb
Modern Soft Tissue Pathology: Tumors and Non-Neoplastic ConditionsАвтор: Markku Miettinen (editor)
Размер книги: 132.45 Mb
|
|
|