Построение полносвязной, кольцевой и всех вариантов радиальной сети

Полносвязная сеть - это сеть, в которой каждый узел связан со всеми остальными напрямую.

По таблице расстояний длина такой сети вычисляется как сумма элементов всех ячеек снизу или сверху от главной диагонали.

Длина полученной полносвязной сети:

Lполн. = 4.472 + 6.000 + 10.000 + 14.422 + 12.083 + 18.682 + 16.125 + 22.091 + 14.560 + 5.657 + 6.325 + 10.000 + 7.616 + 14.318 + 12.000 + 18.000 + 11.662 + 6.325 + 12.166 + 11.045 + 18.028 + 16.492 + 22.361 + 17.205 + 6.000 + 5.831 + 12.369 + 11.662 + 17.088 + 14.422 + 3.162 + 6.708 + 7.211 + 11.662 + 12.166 + 7.000 + 5.831 + 11.402 + 9.487 + 3.606 + 5.000 + 9.849 + 6.000 + 6.325 + 10.000 = 490.416.

Построение кольцевой сети и расчет ее длины

Кольцевая сеть изображена на рисунке 1.3. Каждый узел кольцевой сети связан ровно с двумя другими.

Для набора из N узлов возможны N! вариантов соединения их в кольцевую сеть. Для примера вычислим длину кольцевой сети, узлы которой соединены в следующем порядке: 1-2-3-4-5-6-7-9-8-10-1.

Длина полученной кольцевой сети:

Lкольц. = l12 + l23 + l34 + l45 + l56 + l67 + l79 + l98 + l80 + l01 =

.472 + 5.657 + 6.325 + 6.000 + 3.162 + 7.000 + 5.000 + 6.000 + 6.325 + 14.560 = 64.501.

Рисунок 1.3 - Кольцевая сеть

Прочтите также:

Расчёт радиоприёмника ДВ-диапазона
Курсовой проект является завершающим этапом изучения дисциплины “Радиоэлектронные устройства” и имеет цель систематизации, закрепления и расширения теоретических и практических зн ...

Система управления сварочным аппаратом
управление контроллер программный В данной курсовой работе выполняется разработка системы управления сварочным аппаратом. Современные системы управления почти все без исключения использую ...

Система ограничения доступа к компьютеру с использованием электронных ключей
контроллер электронный ключ доступ В данном курсовом проекте поставлена задача разработать специализированный контроллер, обеспечивающий контролируемый доступ к персона ...