Автор: Курапов С.В.
Название: Алгоритмические методы в теории графов
Издательство: Запорожье: Запорожский национальный университет
Год: 2012
ISBN: 978-966-599-408-4
Язык: Русский
Формат: djvu
Размер: 11,9 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 242

Описание:В последние годы значительно возросла популярность теории графов ветви дискретной математики. Графы встречаются во многих областях под разными названиями: «структуры» в гражданском строительстве, «сети» в электронике, «социограммы» в социологии и экономике, «молекулярные структуры» в химии, «дорожные карты», электрические или газовые распределительные сети и т.д. В пособии излагаются основные понятия и математические факты из теории графов и наиболее интересные и важные алгоритмы для решения задач на графах. Большое внимание уделяется умению выбрать алгоритмическую структуру для конкретно решаемой задачи, обоснованию алгоритмов и анализу их трудоемкости. Приемы создания алгоритмов и алгоритмические методы рассматриваются во многих не только классических университетских курсах, но и во многих инженерных дисциплинах. Пособие для научных работников, студентов и аспирантов высших учебных заведений.