Графы монтажных соединений

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

1. Графы соединений всегда связны.

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

3. П ри печатном монтаже помимо выводов элементов используют дополнительные точки ветвления. Так образуются связи «вывод - проводник», «проводник - вывод», т.е. соединения имеют вид (рис. 2.12):

Такие деревья называются деревьями Штейнера.

Оглавление

Лекция 2 1

Формальное описание коммутационных схем 1

Граф коммутационной схемы 2

Описание ГКС матрицами 4

Описание ГКС гиперграфами 11

Граф Кенига 17

Взвешенный граф схемы 19

Применение ГКС, ГЭК, ВГС 25

Графы монтажных соединений 26

2