 |
- ⒶⒸКристофидес Н. Теория графов. Алгоритмический подход. [Djv-Fax- 5.0M] Автор: Никос Кристофидес (Nicos Christofides).
(Москва: Издательство «Мир»: Редакция литература по математическим наукам, 1978)
Скан, обработка, формат Djv-Fax: ???, предоставил: Raidar, 2013
- КРАТКОЕ ОГЛАВЛЕНИЕ:
Предисловие редактора перевода (5).
Предисловие (7).
Глава 1. Введение (11).
Глава 2. Достижимость и связность (29).
Глава 3. Независимые и доминирующие множества. Задача о покрывающих множествах (43).
Глава 4. Раскраски (75).
Глава 5. Размещение центров (98).
Глава 6. Размещение медиан в графе (127).
Глава 7. Деревья (145).
Глава 8. Кратчайшие пути (175).
Глава 9. Циклы, разрезы и задача Эйлера (217).
Глава 10. Гамильтоновы циклы, цепи и задача коммивояжера (242).
Глава 11. Потоки в сетях (310).
Глава 12. Паросочетания, транспортная задача и задача о назначениях (368).
Приложение 1. Методы поиска, использующие дерево решений (422).
Предметный указатель (427).
ИЗ ИЗДАНИЯ: В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.
Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей. |
![]() |
