Структурная матрица сети. Возможные пути от узла коммутации. Емкость системы нумерации с постоянным междугородным кодом. Изменения в матрице маршрутов при выходе из строя ветви. Построение плана распределения каналов при условии кратчайших путей.
Аннотация к работе
Система нумерации с постоянным международным кодом.Выделить в дереве путей пути с r ? 3 для связи с узлом 2 и сравнить полученный результат с результатом п. в) задания. Запишем пути от узла 4 к узлу 2: Совокупность путей от УК1 до УК3 можно записать: Из выделим множество путей ранг которых : Для анализа сети, те. нахождения путей и сечений, используют структурную матрицу В. Определим из матрицы В и проведем разложение по ненулевым элементам первой строки: Графический эквивалент перечня путей - дерево путей - можно построить непосредственно по матрице В. Для построения дерева путей из УК1 берем первую строку матрицы В и помечаем на графе вершины путей с r = I, имеющие bij ? 0. При этом следует учитывать, что узлы в одном пути не должны повторяться.