libcats.org
Главная

Алгебраический подход к проблеме раскраски плоских графов

Нет обложки

Алгебраический подход к проблеме раскраски плоских графов

,
В книге рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью систем уравнений исследуется проблема четырёх красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырмя красками PS Задача четырёх красок имеет очень простую формулировку (любую карту можно раскрасить имея 4 цвета так, чтобы никакие 2 соседние страны не имели одинаковых цветов), но до сих пор не решена. см. так же Татт У. Теория графов Майника Э. Алгоритмы оптимизации на сетях и графах Камерон П., ван Линт Дж. Теория графов, теория кодирования и блок-схемы Р. Уилсон Введение в теорию графов Оре О. Теория графов Зыков А. Основы теории графов Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация Басакер Р., Саати Т. Конечные графы и сети Асельдеров З.М., Донец Г.А. Представление и восстановление графов Берж К. Теория графов и ее применения Фрэнк Харари Теория графов Кристофидес Н. Теория графов. Алгоритмический подход. метки темы теория графов
Популярные книги за неделю:

50 рецептов для аэрогриля

Автор:
Категория: house, house, cook
Размер книги: 771 Kb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Contemporary Theatre, Film and Television, Volume 97

Автор:
Размер книги: 3.18 Mb
Только что пользователи скачали эти книги:

Raped teaser

Автор:
Категория: Эротика, Секс
Размер книги: 395 Kb

Дуэль на Марсе

Автор:
Размер книги: 39 Kb

Himes, Chester - If He Hollers Let Him Go

Автор:
Размер книги: 407 Kb

Satellite communications

Автор:
Размер книги: 5.83 Mb

Society and the Supernatural in Song China

Автор:
Размер книги: 1.60 Mb

Eighties Love

Автор:
Категория: fiction
Размер книги: 188 Kb

True Compass A Memoir

Автор:
Категория: fiction
Размер книги: 3.11 Mb