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

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


Оглавление

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