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

АвторыВ. А. Овчинников

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

ИздательствоМГТУ им. Н.Э. Баумана

Тип изданиямонография

Год издания2014

Читать online Скачать приложение

Содержание

Введение

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

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

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

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

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

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

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

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

Литература

Предметный указатель

Скопировать биб. запись clipboard icon

Для каталогаОвчинников, В. А. Графы в задачах анализа и синтеза структур сложных систем / В. А. Овчинников. - Москва : Издательство МГТУ им. Н. Э. Баумана, 2014. - 423 с. - ISBN 978-5-7038-3890-7. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785703838907.html (дата обращения: 21.11.2024). - Режим доступа : по подписке.

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

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

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

Загружено 2019-09-04

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

Содержание

Оглавление