1.10 Топологические матрицы графа
Запишем I уравнение Кирхгофа в матричной форме для графа:
Формулировка I закона Кирхгофа. Алгебраическая сумма токов ветвей (для цепей постоянного тока), соединённых в узле, равна нулю в любой момент времени.
Токи, направленные к узлу, учитываются с отрицательным знаком, а от узла – с положительным знаком.
1.10.1 Узловая матрица
Узловой матрицей (матрицей соединений) A называют таблицу коэффициентов уравнений, составленных по I Закону Кирхгофа для узлов.
Матрица A имеет порядок (n − 1) m.
где | aij | – элементы матрицы; |
i | – номер строки; |
j | – номер столбца. |
Правила составления матрицы A
aij = 1, если ветвь j соединена с узлом i и направлена от узла.
aij = −1, если ветвь j соединена с узлом i и направлена к узлу.
aij = 0, если ветвь j не соединена с узлом i.
Если изобразить через I(В) = – столбцовую матрицу токов
всех ветвей, то матричная запись I закона Кирхгофа будет выглядеть,
как
С помощью матрицы A можно выразить напряжения всех ветвей через потенциалы узлов. Для этого элементы k-ой строки матрицы A следует умножить на φk – потенциал k-го узла, затем сложить элементы k-го столбца.
Рассмотрим j-ую ветвь. В j-ом столбце матрицы A будет «+1» в k-ой строке и «−1» в l-ой строке.
Напряжение j-ой ветви
1 | 0 | ||
2 | 0 | ||
У | | ||
з | k | +1 | – элемент матрицы A. |
л | | ||
ы | l | −1 | |
| |||
Введём столбцовую матрицу потенциалов узлов φ порядка (n − 1) 1. φn = 0, т.е. один из узлов заземляем, тем самым делая определённым потенциал одного из узлов. Тогда:
Если A = {aij} – матрица размером (n − 1) m, то матрица, транспонированная по отношению к A, есть матрица AT = {aji} размером m (n − 1).
1.10.2 Матрица сечений
Матрица сечений ℚ – это таблица коэффициентов уравнений, составленных по I закону Кирхгофа для сечений. Строки её соответствуют сечениям, а столбцы – ветвям.
Правила составления матрицы ℚ
qij = 1, если ветвь j содержится в сечении i и направлена согласно с направлением сечения.
qij = −1, если ветвь j содержится в сечении i и направлена противоположно направлению сечения.
qij = 0, если ветвь j не содержится в сечении i.
Если матрица ℚ составлена для главных сечений, её называют матрицей главных сечений. При этом за положительное направление сечения принимают направление ветви дерева данного сечения.
Пример. Составим матрицу главных сечений.
ℚ = |
|
|
I закон Кирхгофа для сечений в матричной форме имеет вид
(знаки перед членами уравнения иные, чем в AI(В) = O, тогда, когда ветвь дерева имеет направление к узлу, вокруг которого выбрано сечение, в противном случае знаки совпадают).
1.10.3 Матрица контуров
Матрица контуров B – это таблица коэффициентов уравнений, составленных по II закону Кирхгофа. Строки матрицы соответствуют контурам, а столбцы – ветвям.
(Формулировка II закона Кирхгофа. Алгебраическая сумма напряжений (для цепей постоянного тока) на зажимах ветвей (элементов) контура равна нулю в любой момент времени.
С положительным знаком учитываются напряжения, положительное направление которых совпадает с направлением обхода контура).
Правила составления матрицы B
bij = 1, если ветвь j содержится в контуре i и направление ветви совпадает с направлением обхода контура.
bij = −1, если ветвь j содержится в контуре i и направление ветви противоположно направлению обхода контура.
bij = 0, если ветвь j не содержится в контуре i.
Матрица B, записанная для главных контуров, называется матрицей главных контуров. За направление обхода контура принимается направление ветви связи этого контура.
Пример. Матрица главных контуров.
B = |
|
|
Число строк в матрице B равно числу независимых (главных) контуров.
II закон Кирхгофа для напряжений в матричной форме записывается как:
Контурный ток замыкается в главном контуре и равен току ветви связи.
С помощью матрицы B можно выразить токи в ветвях через контурные токи
Матрицы A, ℚ, B позволяют выразить алгебраическим языком топологию схем, что находит широкое применение при расчёте сложных электрических цепей с помощью ЭВМ.