Составители:
Рубрика:
15
ра, вошедшие в дерево, называются
ветвями, ребра, дополняющие дере
во графа — хордами.
Граф может иметь ряд деревьев
(рис. 3). Если граф содержит n узлов,
то каждое дерево графа состоит из m
ветвей, где m = n – 1. Для графа,
изображенного на рис. 2, m = n – 1 =
= 5 – 1 = 4.
С учетом упомянутой иерархии E1,
С2, R3, R4, R5, R6, L7, I8 (см. рис. 1)
образуется последовательность ре
бер 1%2%3%4%5%6%7%8. Из этой последо
вательности выбираем по порядку
номеров ребра, не образующие ни од
ного замкнутого контура. В резуль
тате этого получаем собственное нор
мальное дерево 1%2%4%6 (рис. 3).
На рис. 4 сплошными линиями
изображено собственное дерево гра
фа с ветвями 1%2%4%6, а пунктирны
ми линиями — хорды 3%5%7%8. Соб
ственное нормальное дерево содер
жит все источники напряжения, все
емкости и часть резисторов и не со
держит индуктивностей и источни
ков тока.
Оставшаяся часть резисторов, все
индуктивности и источники тока
входят в хорды. Такое распределе
ние элементов эквивалентной схемы
связано с принятой иерархией нуме
рации (E, C, R, L, I) эквивалентной
схемы.
Информация, содержащаяся в гра
фе, переводится на алгоритмиче
ский язык с помощью топологиче
ских матриц — матрицы главных
сечений графа, матрицы главных
контуров и структурной матрицы
графа.
Рис. 4. Дерево графа с ветвями
и хордами
Рис. 3. Собственное нормальное
дерево
"
#
%
$
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
