Определение множества путей заданной транзитности

Так же как и в предыдущем пункте, каждой вершине будет соответствовать дерево связей с указанием прямых связей, одного, двух транзитов.

Под транзитными пунктами понимают узлы коммутации, встречающиеся в пути следования сообщения из некоторого абонентского пункта i в пункт j, в которых происходит перераспределение потоков сообщения. Транзитные участки представляют собой соответственно линии связи, соединяющие транзитные пути.

При построении путей заданной транзитности, основным правилом является исключения повторяющихся узлов на заданном пути. То есть если мы начинаем с 1 узла, то он не должен встречаться не при одном транзите, не при двух транзитных узлах.

 

 

#3

#2

#1

 

 

 

Рисунок 5.1- Ярусное дерево для вершины №1

#3

#2

#1

 

 

 

 

Рисунок 5.2- Ярусное дерево для вершины №2

#3

#2

#1

Рисунок 5.4- Ярусное дерево для вершины №4