Теория графов. Алгоритмический подход (Н. Кристофидес). Перевод на русский язык: издательство "Мир", 1978 | Никос Кристофидес

В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжёра. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях.

Многочисленные примеры иллюстрируют работу конкретных алгоритмов.

Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.

Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и её приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.