166
-— ранг пути: /2'/8) 
- число входящих в Него ветвей;
— длину пути: — ;, 
{!{„ ; 
у 
3
— пропусквую шмпшіёъ“нп в бр= ИОЙ а)в
62 
. 
у
— ечкость цути: оч ааааа 
в) #
— длину кратчайшего 
Мекду уздми ЗИ Ё:
ах С( ).
Известно, что одним и тем же требованиям по доставке необ-
ходимых объемов сообщений в заданнне пунктн может удовлетворить
множоство отруктур, отличающихся числом и расположением ветвей,
их иощностью. Применение коммутеции и организации обходных нап-
ревлений могут изменить структуру и ее отолмость © сохраненнем
зеданных возможностей по доставке информеции. Новые варианты
структур сети связи и телемоханики появляются при введении в
сеть дополнительных узлов, что текже позволяет удепевить ес..
Стоимость ветви (ё,/) опредоляется многими факторами и
может быть представлена линейной или степенной зависимостью от
ее длины и емкости. Линейная зависимость: Ч4/=(к«й 2у) 6;
степенная зависимость: — 4/ =\ 1/ 2луу9, гдо @,, {› д - парамет-
ры, хорактеризующие аппературу, Условия строительства и вренды
конелов связи.
При анелизе варнантов сети овязи и ТМ применяются частич-:
ные подграфм по отношению к исходному графу 6 (4,В), которые
содержат все вершины графа 6 (4,В) 
и только часть его ветвей ,
Далео текие грацы называются остовми подграфеми графа 6 (4,В) н
обозначаются @ (4, °) . обозначим 6 (А, 6) - частичный остовый
подграф, не имеющий циклов, где. Б;ед ‚ а суммарная длина вет-
вей минимальная. Очевидно, 6 (А, В» есть дерево © минимальной
суммаркой дликой из множества покрывающих деревьев Т все верши-
ны грофа 6 (4, 8). Тогда минимельную длину. пі!к,шщегв дерева Т,
можно вычиолить по формуле { (7») 
= ”!'Е:'Щ,.“ * 
(
Задача оптимизации сети связи и ТМ тесно связана © повя-
тием потока сообщения и его распределения в соти п0 ТИПОвЫМ
кенвлам или цепям. Поэтому поток сообщения будем предотевлять
числом стандартных каналов или цепей, связывающих узлы сети
2}, полагая при этом, что часло каналов расочитано в соот--
ветствии с теорией телетрафика.
Требуемне каналы мекду кеждой парой узлов сети организуют--