Название: Графы в задачах анализа и синтеза структур сложных систем
Автор: Овчинников В. А.
Издательство: МГТУ
Год: 2014
Страниц: 424
Формат: PDF
Размер: 12,01 МБ
ISBN: 978-5-7038-3890-7
Качество: отличное
Язык: русский

Графы в задачах анализа и синтеза структур сложных систем — Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной сложности алгоритмов на графах.
Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие признаки и характерные особенности.
Для студентов, обучающихся по специальностям, связанным с информатикой. Может быть полезна преподавателям и аспирантам, а также специалистам, работающим в данной области.

Содержание:

1. Элементы теории графов
2. Синтез и анализ структур сложных систем
3. Математические модели объектов и задач структурного синтеза и анализа
4. Операции над ультра- и гиперграфами
5. Модели алгоритма и структурных конструкций
6. Структуры данных и их модели
7. Описание алгоритмов операциями теории множеств, математической логики и теории графов
8. Способы снижения вычислительной сложности алгоритмов на графах и множествах