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

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

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

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

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

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

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

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

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