Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Граф Г – геометрическая фигура, построенная на множестве вершин V = {v1, v2, … vm} и ребер R = {r1, r2, … rn}:
Г = (V, R). (3.1)
Если ребра ориентированы, то их называют дугами, а граф - ориентированным (орграфом). При этом вершины называются узлами.
а) б)
Рис. 3.1
Примеры использования графов для моделирования:
1. Неориентированные графы описывают (моделируют) дороги между населенными пунктами А, B, C и D (см. рис. 3.1, а).
2. Орграф описывает однонаправленные каналы передачи информации (см. рис. 3.1, б).
Дуга ri, связанная с злом vj, называется инцидентной этому узлу, причем, если заходит – положительно инцидентная, если выходит – отрицательно инцидентная.
Два узла vk и vi смежны, если им инцидентна одна дуга. Аналогично, две дуги смежны, если они инцидентны одному узлу, причем, если одна выходит, а другая заходит – последовательно смежны, в противном случае - параллельно смежны.
Дуга, выходящая из узла и в нее же заходящая, называется петлей.
Узел, из которого дуги только выходят, называется истоком, а в который только заходят – стоком. Узлы сток и исток – висячие узлы.
Две системы S1 и S2 с заданными на них отношениями R1 и R2 изоморфны, если:
1) их структурные элементы попарно взаимно однозначно соответствуют друг другу;
2) подмножество элементов А1 системы S1 связано отношением R1, тогда соответствующее подмножество (см. п. 1) А2 системы S2 связано отношением R2.
Связи в системе можно изображать двояко:
1) элементы – это вершины, а связи – дуги (вершинный граф),
2) элементы – дуги, а связи – узлы (реберный или сигнальный граф).
Структуры графов можно представить как графически, так и структурными матрицами. Известны три вида структурных матриц, изоморфных графической модели графа: матрицы смежности, инцидентности (инциденций) и структуры связей.
Структура простейшей системы управления описывается графом (см. рис. 3.5), где W1 можно интерпретировать как модель объекта управления, а W2 – модель управляющего устройства. Узлы 1 – управление U, 2 и 4 можно интерпретировать как выходную величину объекта у, 3 (ε) –ошибка регулирования, узел 5 – задание х (желаемое значение величины у).
Дата публикования: 2015-01-26; Прочитано: 258 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!