164
и кросо, где происходит коммутеция каналов и цепей связл,
Структуру сетй связи и ТМ буде: расоматривать в узком смысле
этого слова, т,е, Как схему соединения узлов сетя..
Сеть связн и ТМ иосдедуется как ТИПИЧНЫЙ объект, структу-
ру которого можно предотавить в ниде графа, где вершины соот--
ветствуют, узлам связн, @ ВОТВЕ - КАНАЛЯМ ЕЛИ ЛИНИЯМ СВЯЗИ Мек--
ду узлами: Такым образом, на указанную сеть можно частично
распространить известные методы оптимизации сотей связи БАСС,
вичислительных я им подобных сетей,
Задаче оптимизации структуры любой сети СВЯЗИ ЯВлЯется
многокритериальной и ее решение сопряжено с большими методоло-
тическнмя и вычислительными трудностями. Поэтому общи® алго-
рити сводитоя к решению однокритеривльных задач при определен-
ных ограничениях. Методы оптимизации сетей СВЯЗИ Можно разде-
лить на грушы в зависимости от Выбранного критерия: минималь-
ной суммарной протяженности вотвей, минимальной суммарной про-- 
‹
тяженности канвлов, минимальной оуммарной стоимости, эффектиз- 
.
ности (под эффективностыю понимается значение математического 
.
эожиданйя Величины нагрузки, обслуженной сетью).
По своему назначению я фунхционированию первый уровенъ се--
ЧЕ СВЯЗИ и ТМ подобен первичной сетя связи ЕАСС и для нее в
двльнейшем могут быть использованы методы анализа и синтеза,
применяемые для первачных сетей овязи.
Второй уровенъ имеот своя особенности и к нему малоприем-
лемы известные сдособы оптимизация сетей. Для него требуется
разработеть мотод х эдгорити оптямизации, учитывающие этя 0б0—
бенности, что и освещается в предлагаемой статье.
Вопросы, связанные с оптимизацией третъего уровня сети
связи и ТМ, в работе не расоматривались.
Для изучения структурных сойств соти связи и ТМ предота-
вим ее в виде неориентированного связного конечного ликейного
трафа без петель 
6 (4, 
8)
@ (4, В/ ={ 4, 8} ›
где 4=(1), ё«7,М — 
-— мнвожество узлов сети, состоящее из /
узлов;
В={(ё.Д)}, ()= ТЯ — мнояество ветвой (линий иля канадов
связи), состоящее` из И ветвей.
Узлы, соединенные ветвью, будем называть смежными. Число
ветвей, инцидентных квкому-либо узлу & ‚ назовем рангом /;(8)