Определения.

1.Сигнальный граф – диаграмма, состоящая из узлов, соединённых между собой направленными дугами.

2.Путь – это направленная дуга или последовательность направленных дуг, которые могут быть проведены от одного узла к другому.

3.Простой путь – это путь, в котором все дуги и узлы различны.

4.ПростойКонтур – это замкнутый простой путь, в котором все дуги и все узлы, кроме первого и последнего различны.

5. Несоприкасающиеся контуры– это контуры, не имеющие общих узлов.

Граф строится по структурной схеме.

Схема построения графа:

1) каждый сигнал заменяется узлом;

2) каждое звено заменяется дугой;

3) каждый сумматор заменяется дугой «1», если сигнал входит в сумматор со знаком «+» и дугой «-1», если сигнал входит в сумматор со знаком «-».

Пример 2. Построить граф системы по её структурной схеме.

Решение.

а)

б)