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

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

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

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

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

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

Проект регулируемого двухполярного блока питания
Рост эффективности общественного производства, повышение качества продукции, научные достижения сегодня становятся практически невозможными без широкого применения электронной аппара ...

Моделирование системы управления углом поворота инерционного объекта
Дана функциональная схема системы управления углом поворота нагрузки и алгоритм работы ЭВМ изображение на рис. 1 и рис. 2 соответственно. Рис. 1. Функциональная схема системы упр ...

Разработка оптимальной технологичной конструкции конкурентоспособного усилителя мощности
Для построения систем подвижной радиосвязи в основном используются ультракороткие волны: метровые (VHF), дециметровые (UHF), сантиметровые (SHF) и миллиметровые (EHF). Дальность и каче ...

Основные разделы

2019 © Все права защищены! >> www.techeducator.ru