ТЕМА 3. МОДЕЛЬНОЕ ПРЕДСТАВЛЕНИЕ СРЕДСТВ И СИСТЕМ УПРАВЛЕНИЯ (ССУ)
Лекция 4. Модельное представление систем управления и элементов ССУ как объектов проектирования
Автоматизированное проектирование средств и систем управления. Курс лекций
61
вершины графа, то подграф называют суграфом. Маршрутом называют по-
следовательность смежных рёбер, т. е. рёбер инцидентных одной и той же
вершине. Цепь – маршрут, в котором все ребра различны. Замкнутая цепь на-
зывается циклом (контуром). Граф является связным, если можно указать
маршрут, охватывающий все вершины. Дерево графа – связный подграф,
не имеющий циклов. Фун
даментальное дерево (остов) – связный суграф
не имеющий циклов, т. е. фундаментальное дерево, охватывает все вершины
графа и не образует ни одного цикла. Ветви дерева – рёбра графа, вошедшие
в дерево. Хорды – рёбра графа, не вошедшие в дерево. Выбор фундаменталь-
ного дерева графа неоднозначен. Для одного и того же графа их может быть
несколько.
При моделировании на макроуровне особый интерес представляет де-
рево, в которое рё
бра включаются согласно некоторому приоритету. Если
изображая структуру объекта, за каждым ребром графа закреплять обозначе-
ния, заменяемого им элемента, то можно построить нормальное дерево гра-
фа. Нормальное дерево графа – фундаментальное дерево, в котором рёбра
включаются в такой последовательности: источники разности потенциала
типа E, рёбра типа С, рёбра типа R, рё
бра типа L, источники переменной типа
I. Сечение ветви дерева – множество ребер, пересекаемых линией сечения
(при этом выполняются следующие условия: линия сечения является замкну-
той и пересекает любое ребро не более одного раза, среди ветвей дерева пе-
ресекается единственная).
Граф несёт информацию о связях в объекте, удобн
ую для восприятия
человеком, но для алгоритмической обработки нужна информация числового
характера. Представить граф в таком виде можно с помощью матрицы инци-
денций А, которая кодирует ориентированный граф: каждому узлу графа
(кроме одного, называемого базовым) соответствует одна строка, каждому
ребру – один столбец. В столбце записывает
ся +1 на пересечении со строкой
узла, из которого ребро направленно, –1 на пересечении столбца со строкой
узла, к которому ребро направлено, остальные элементы этого столбца равны
0. Базовому узлу в матрице инциденций никакая строка не соответствует.
В качестве базового может быть выбран произвольный узел. Матрица инци-
денций является сильно разреженной (содержащей нулевые элементы), при-
чем разряженность возрастает с увеличением размера матр
ицы.
Граф отображает только такие структурные особенности моделируемо-
го объекта, как способ связи элементов друг с другом. Наиболее полную ин-
формацию об объекте содержит эквивалентная схема, отображающая также
физическую сущность отдельных элементов. Эквивалентной схемой объекта
является гра
фическое представление структуры объекта – взаимосвязей меж-
ду его элементами. Эквивалентная схема равноценна графу, но в отличие от
последнего каждая ветвь имеет условное изображение, отражающее ее физи-
ческую суть, т. е. кроме топологической информации присутствует информа-
ция о типах ветвей.