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

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