Элементы теории графов и их технические приложения - 5 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

5
Рис. 1
Элементы от 1 до 5образуют комплекс, входящий как составная часть в
совокупность С. Между действующим комплексом и этой совокупностью имеется
отношение связи, которое обусловлено тем что вход О
с
совокупности одновременно
представляет собой и I.
Отношение между комплексом и совокупностью раскрывает связь О
5
=I
с
.
Аналитическая запись отношений преобразований и отношений связей как
комплекса, образующего систему выглядит следующим образом:
О
с
=I
1
→O
1
=I
1
2
→O
2
=I
3
→O
1
3
=I
5
→O
5
=I
c
↑ ↓
I
11
2
=O
4
←I
4
=O
11
3
Рассмотренная система представляет собой последовательно-итерационный
комплекс, т.к. включает преобразование I
4
⎯
→
⎯
F
О
4
, дающее основу действия
элемента 4 (случай обратной связи), характерного для автоматизированных
комплексов.
Действие элементов 2 и 4 оказывается сложным, поскольку в элементе 2
действие осуществляется на основе отношений I
1
2
⎯
→
⎯
F
О
2
и I
11
2
⎯
→
⎯
F
О
2
, где I
1
2
=О
1
;
I
11
2
=О
4
.
Для элемента 3 существует обратное явление I
3
⎯
→
⎯
F
О
1
3
и I
3
⎯
→
⎯
F
О
11
3
, где
О
1
3
=I
5
; O
11
3
=I
4
.
Для рассмотренной выше блок-схемы (рис. 1) используется еще одна форма
записи – граф. В этой форме записи блоки соответствуют вершинам графа и
Рис. 2
обозначают отношения преобразований. Второй элемент графа - ребра (отрезки,
соединяющие вершины) обозначают отношения связей.
Можно построить обратный граф (рис. 3), в котором отношения

Страницы