52
8
12
3
4
5
6
7
8
9
18
0
1
3
4
6
9
2
5
7
10
11
10
12
13
14
16
15
17 19
Рис. 6.12 — Полюсный граф избирательного усилителя
При использовании расширенной системы координат рас-
пределение взаимно определенных ребер осуществляется в про-
цессе выбора дерева графа, в которое включаются все y-ребра и
только они, а все z-ребра входят в состав дополнения.
Для выбора дерева, обладающего указанным свойством, не-
обходимо на первом этапе построить лес графа, полученного из
исходного путем размыкания всех z-ребер и взаимно определен-
ных ребер (рис. 6.13). Лес графа рис. 6.13 должен содержать
9211
=−=−
y
nυ ребер, которые выделены жирными линиями.
Лес графа рис. 6.13 необходимо достроить до дерева исход-
ного графа рис. 6.12 за счет взаимно определенных ребер, кото-
рые при этом относят к y-ребрам, при этом дерево графа рис. 6.12
должно содержать
υ− = − = ребер. В качестве взаимно
определенного ребра, включаемого в состав дерева, могут быть
использованы ребра 8 или 10. Включим в состав дерева графа
рис. 6.12 ребро 8 и отнесем его к y-ребрам. Оставшиеся взаимно
определенные ребра (ребра 3, 10, 12, 14, 19) отнесем к z-ребрам.
Поскольку y-ребро 15 не вошло в дерево графа, необходимо по-