|
libcats.org
Нет обложки Алгебраический подход к проблеме раскраски плоских графовДонец Георгий Афанасьевич, Шор Наум ЗуселевичВ книге рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью систем уравнений исследуется проблема четырёх красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырмя красками PS Задача четырёх красок имеет очень простую формулировку (любую карту можно раскрасить имея 4 цвета так, чтобы никакие 2 соседние страны не имели одинаковых цветов), но до сих пор не решена. см. так же Татт У. Теория графов Майника Э. Алгоритмы оптимизации на сетях и графах Камерон П., ван Линт Дж. Теория графов, теория кодирования и блок-схемы Р. Уилсон Введение в теорию графов Оре О. Теория графов Зыков А. Основы теории графов Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация Басакер Р., Саати Т. Конечные графы и сети Асельдеров З.М., Донец Г.А. Представление и восстановление графов Берж К. Теория графов и ее применения Фрэнк Харари Теория графов Кристофидес Н. Теория графов. Алгоритмический подход. метки темы теория графов
Скачать книгу бесплатно (, 1.05 Mb)
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#4
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
|
|