Необходимо разбить этот граф на 3 куска G1=(E1,U1), G2=(E2,U2), G3=(E3,U3), содержащих по 3, 2 и 2 вершины соответственно.
Матрица смежности графа имеет вид
R=
e1
e2
e3
e4
e5
e6
e7
e1
r(e1)=8
e2
r(e2)=9
e3
r(e3)=10
e4
r(e4)=6
e5
r(e5)=10
e6
r(e6)=11
e7
r(e7)=10
Реализация алгоритма:
1. Рассмотрим строку e6матрицы R, соответствующую вершине с максимальной локальной степеньюr(e6)=11и выбираем в ней наибольший элемент r67=6. Вершины e6 и e7 относим к подмножеству E1’={e6,e7}.
2. Т.к. |E1’|<|E1|=3, то поэлементно суммируем строки e6иe7. Матрица смежности примет вид:
R =
e1
e2
e3
e4
e5
e67
e1
r16+ r17
e2
r26+ r27
e3
r36+ r37
e4
r46+ r47
e5
r56+ r57
e67
диагон. эл-ты = 0
r61+ r71
r62+ r72
r63+ r73
r64+ r74
r65+ r75
3. В строке e67 выбираем наибольший элементe67,5=7. Вершину e5 относим к подмножеству E1’={e6,e7,e5}. Т.к. |E1’|=|E1|=3, то кусок G1 сформирован.
4. Удаляем из графа G вершины подмножества E1 со всеми инцидентными им ребрами, т.е. вычеркиваем из исходной матрицы строки и столбцыe6,e7,e5. Получаем матрицу
R’=
e1
e2
e3
e4
e1
r(e1)=5
e2
r(e2)=8
e3
r(e3)=9
e4
r(e4)=6
5. Рассмотрим строку e3матрицы R’, соответствующую вершине с максимальной локальной степеньюr(e3)=9и выбираем в ней наибольший элемент r34=5. Вершины e3 и e4 относим к подмножеству E2’={e3,e4}. Т.к. |E2’|=|E2|=2, то кусок G2 сформирован.
6. Оставшиеся вершины e1 и e1 относим к подмножеству E3’={e1,e2} и кусок G3 сформирован.
Результат разбиения графа G приведен на рис. 5.2.
Суммарное число внутренних ребер равно для полученного разбиения 22, а число соединительных ребер К=11, коэффициент разбиения ∆(G)=22/11.
Алгоритм имеет преимущества по сравнению с алгоритмом 2, если матрица смежности представляющего схему графа имеет мало нулевых элементов.
Оглавление
Лекция 5. 1
Решение задачи компоновки конструктивных узлов (продолжение) 1
Современные кабели связи классифицируются по ряду признаков: в зависимости от области применения, условий применения, конструкции и взаимному расположению проводников, спектра передаваемых частот, системы скрутки, рода защитных оболочек и покровов, состава входящих элементов, материала и формы изоляции, передаваемого напряжения.
В зависимости от области применения кабели связи разделяются на магистральные, зоновые (внутриобластные), сельские, городские, а также кабели для соединительных линий и вставок. Изготовляются также радиочастотные кабели для фидеров питания антенн радиостанций и монтажа радиотехнических установок.
По условиям применения кабели связи классифицируются на:
- подземные (в том числе в кабельной канализации, в трубах, коллекторах, тоннелях);
- подводные (речные, морские);
- подвесные (на опорах контактной сети и высоковольтных линий автоблокировки, на опорах ЛЭП, на фермах мостов и др.);
- прокладываемые в желобах (лотках) и трубах;
- укладываемых по поверхности грунта, с заглублением в грунт или по мостам и путепроводам.
По конструкции и взаимному расположению проводников кабели разделяют на:
- симметричная цепь, состоящие из двух совершенно одинаковых в конструктивном и электрическом отношении изолированных проводников (рисунок 5.1,а);
- коаксиальная цепь, представляет собой два цилиндра с совмещенной осью, причем один цилиндр — (сплошной проводник) концентрически расположен внутри другого цилиндра—полого (рисунок 5.3,б).
- сигнально—блокировочные, предназначенные для работы номинальным переменным напряжением 380 В и постоянным 700 В;
- контрольные кабели, рассчитанные на переменные напряжения до 660 В и постоянное до 1000 В;
- силовые кабели для передачи и распределения электрической энергии от 660 В переменного напряжения до 500 кВ постоянного.
Маркировка.
Основные классификационные признаки отражаются в маркировках - условных обозначениях.
КМ – коаксиальные магистральные
МК – симметричные магистральные
МКК – магистральные коаксиальные комбинированные
ТЗ – симметричные низкочастотные магистральной связи
Т – телефонные местной связи
О – оптические кабели.
В маркировке кабелей связи первыми стоят буквы, характеризующие область применения кабеля, далее следуют буквы, обозначающие конструктивные элементы последовательно от центра кабеля.
В маркировке кабелей не обозначают буквами медные жилы, бумажную изоляцию жил (кроме ж/д магистральных кабелей), свинцовую оболочку.
Изоляция обозначается следующими буквами:
С – стирофлексная (полистирольная)
П – полиэтиленовая.
Оболочки маркируются как
А – алюминиевая оболочка,
Ст – стальная гофрированная,
П – полиэтиленовая,
В – поливинилхлоридная.
Броневые покровы обозначаются буквами:
Б – стальная лента,
К – стальные круглые проволоки,
П – плоские проволоки.
Например: кабель МКПАБ 7х4х1,05
Эта маркировка означает: высокочастотный симметричный магистральный кабель с полиэтиленовой изоляцией жил в алюминиевой оболочке, броневой покров из стальных лент, имеет 7 четверок, диаметр токоведущей жилы 1,05 мм.