Эксоцман
на главную поиск contacts

Теория графов. Алгоритмический подход

Опубликовано на портале: 07-04-2005
Москва: Мир, 1978, 432 с.
Тематический раздел:
В книге достаточно полно представлены различные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения. Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.

Ключевые слова

См. также:
Борис Васильевич Боев, Элита Рустамовна Салман, Александр Викторович Баранчиков
Социология: методология, методы и математическое моделирование (Социология: 4М). 2001.  № 13. С. 76-96. 
[Статья]
Ray C. Fair
Journal of Political Economy. 1978.  Vol. 86. P. 45-61. 
[Статья]
Robert F. Engle, Kenneth F. Kroner
Econometric Theory. 1995.  Vol. 11. No. 1. P. 122-150. 
[Статья]
Ольга Николаевна Арзякова, Гавриил Александрович Агарков, Валентин Михайлович Кормышев
Университетское управление. 1998.  № 4(7). С. 49-51. 
[Статья]
Peter Cramton, Robert Gibbons, Paul Klemperer
Econometrica. 1987.  Vol. 55. No. 3. P. 615-632. 
[Статья]