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

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

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

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

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 - Кольцевая сеть

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

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

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

Разработка термометра-термостата на интегральном датчике температур DS18B20 и микроконтроллере PIC16F84
Необходимо разработать термометр-термостат на интегральном датчике температур DS18B20, и микроконтроллере PIC16F84. Данное устройство предназначено для измерения температуры и вывода ее ...