Элементы теории графов и их технические приложения. Пронькин Ю.С - 4 стр.

UptoLike

Составители: 

4
ситуацию, вызывает следствие. В последовательности событий, соединённых
причинно-следственными связями, следствие одного события становится
причиной другого события и можно считать, что вдоль цепи событий
распространяется причинное воздействие. Переменные технической системы,
независимо от их природы и размерности можно обозначить терминомсигнал
и предположить, что сигналы распространяются вдоль технической системы.
Иконографический моделью детально
характеризующей самые разнообразные
проблемы технической системы, с выявлением её тонкой внутренней структуры
или структуры одного из её элементов и сохраняющей наглядное представление
о прохождении сигналов через систему являются сигнальные графы. Они
упрощают определение функциональных связей между переменными,
входящими в математическую модель системы, представленную в форме
матрицы преобразования. При этом объём
математических операций с помощью
формальных правил эквивалентного преобразования, получается близким к
минимальному, что существенно в случае, когда задачи не настолько сложны,
чтобы было целесообразно решать их с помощью вычислительных машин и в
тоже время достаточно громоздки, если решать их методами линейной алгебры.
Сигнальные графы дают возможность различные по природе процессы свести
к одной и той же структуре прохождения и преобразования сигналов, что
позволяет сделать важные обобщения о функционировании данной системы.
Сигнальный графэто ориентированный граф, соответствующий линейным
или линеаризированным системам уравнений математической модели
технической системы и отражающий причинно-следственные связи между
переменными (сигналами) системы. Вершины сигнального графа соответствуют
сигналам, а ветви
коэффициентам или передаточным функциям,
характеризующим связь между этими сигналами.
Таким образом, каждая ветвь сигнального графа отображает причинно-
следственную связь между сигналами (переменными), образующими начало и
конец ветви, причём начало ветви истолковывается как причина , а её конец как
следствие. Направление ветви указывает от причины к следствию.
Вершины-источники сигнального графа отображают независимые
(свободные) переменные, вершины-стокизависимые переменные
технических систем. Вершины, соответствующие входящим и исходящим
ветвям, называют смешанными. Их относят к зависимым переменным и
называют зависимыми вершинами.
Построение сигнальных графов выполняют на основании следующих правил:
1. Сигналы передаются вдоль ветвей только в направлении их ориентации.
2. Сигнал, проходящий вдоль какой-либо ветви
, умножается на передачу этой
ветви.
3. Сигнал, изображаемый какойлибо вершиной, является суммой всех
сигналов, только приходящих в эту вершину (узел).
4. Значение сигнала, изображаемого какой-либо вершиной, передаётся по
всем ветвям, выходящим из неё.
Согласно этих правил значение сигнала в любой зависимой вершине
сигнального графа определяется формулой.