Обложка Овчинников В.А. Графы в задачах анализа и синтеза структур сложных систем
Id: 190498

Графы в задачах анализа и синтеза структур сложных систем

2014. 424 с. ISBN 978-5-7038-3890-7. Букинист. Состояние: 5-.
  • Твердый переплет

Аннотация

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

Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие признаки и характерные особенности.

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


Содержание

1. Элементы теории графов

2. Синтез и анализ структур сложных систем

3. Математические модели объектов и задач структурного синтеза и анализа

4. Операции над ультра- и гиперграфами

5. Модели алгоритма и структурных конструкций

6. Структуры данных и их модели

7. Описание алгоритмов операциями теории множеств, математической логики и теории графов

8. Способы снижения вычислительной сложности алгоритмов на графах и множествах