Книга Графы в задачах анализа и синтеза структур сложных систем
Владимир Овчинников
- Автор: Владимир Овчинников
- Жанр: Учебники и пособия для вузов, Информатика и вычислительная техника
- ISBN: 978-5-7038-3890-7
- Издательство: МГТУ им. Н.Э. Баумана
Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной сложности алгоритмов на графах. Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие признаки и характерные особенности. Для студентов, обучающихся по специальностям, связанным с информатикой. Может быть полезна преподавателям и аспирантам, а также специалистам, работающим в данной области.