1.2.4. Гиперграфы
Гиперграф являются теоретико-множественной формой представления дифференциальных уравнений, заданных в общем случае непричинно—следственным способом [53, 54, 56, 73]. По сравнению с графом, представление модели в форме гиперграфа расширяет возможности представления многовходовых элементов, однако при этом теряется информация о направленности связей.
Гиперграф определяется как пара H = < X, E > образующая конечное множество X=x1,...,xn вершин и некоторое семейством E=e1,...,eq ребер - непустых частей Х, удовлетворяющих условию UE=X [67]. Одним из способов задания топологии гиперграфа [53], является матрица , где
Гиперграф является вариантом симплециального комплекса или симплециальной схемы. В ряде работ [75], вводится понятие ориентированного гиперграфа. При этом множество E - определяется как множество ориентированных ребер.
Примеры гиперграфов приведены на рис. 1.5 и рис. 1.6. Из диаграмм видно, что гиперграф является способом группирования зависимых переменных, без указания причинно-следственных отношений между ними.
При этом способе внутреннего представления модели в ЭВМ, также возникают проблемы при внешнем представлении Скорее можно предлагать автоматическое построение гиперграфа по введенной системе уравнений.
- Введение. Основные понятия и определения Основные задачи теории систем.
- Краткая историческая справка.
- Основные понятия теории систем
- Основные понятия и определения Основное содержание первой лекции
- Понятие информации
- Открытые и закрытые системы
- Модель и цель системы
- Управление
- Информационные динамические системы
- Классификация и основные свойства единиц информации
- Системы управления
- Реляционная модель данных
- Виды информационных систем
- Классификация информационных систем
- Технические, биологические и др. Системы
- Детерминированные и стохастические системы
- Открытые и закрытые системы
- Хорошо и плохо организованные системы
- Классификация систем по сложности
- Лекция №4. Закономерности систем Целостность
- Интегративность
- Коммуникативность
- Эквифинальность
- Закон необходимого разнообразия
- Закономерность осуществимости и потенциальной эффективности систем
- Закономерность целеобразования
- Системный подход и системный анализ
- Лекция №5. Уровни представления информационных систем
- Методы и модели описания систем
- Качественные методы описания систем
- Количественные методы описания систем
- Лекция №6. Кибернетический подход к описанию систем
- 6.1. Задачи анализа топологии
- 6.2. Представление информации о топологии моделей
- 6.3. Переборные методы
- 6.4. Поиск контуров и путей по матрице смежности
- 6.5. Модифицированный алгоритм поиска контуров и путей по матрице смежности
- 6.6. Поиск контуров и путей по матрице изоморфности
- 6.6. Сравнение алгоритмов топологического анализа
- 6.7. Декомпозиция модели на топологическом ранге неопределенности
- 6.8. Сортировка модели на топологическом ранге неопределенности
- 6.9. Нахождение сильных компонент графа
- Лекция №8. Теоретико-множественное описание систем
- Предположения о характере функционирования систем
- Система, как отношение на абстрактных множествах
- Временные, алгебраические и функциональные системы
- Временные системы в терминах «вход — выход»
- 1.2. Формы представления модели
- 1.2.1. Нормальная форма Коши
- 1.2.2. Системы нелинейных дифференциальных уравнений различных порядков
- 1.2.3. Графы
- 1.2.4. Гиперграфы
- Лекция №10. Динамическое описание систем
- Детерминированная система без последствий
- Детерминированные системы без последствия с входными сигналами двух классов
- Учет специфики воздействий
- Детерминированные системы с последствием
- Стохастические системы
- Агрегатное описание систем