Топологические матрицы графов

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

Узловая матрица (А). Рассмотрим направленный граф электрической цепи. Составим и заполним таблицу согласно правилам: - если ветвь графа направлена от узла, то в клетку пересечения их нумераций вписывается +1; - если ветвь графа направлена к узлу, то в клетку пересечения их нумераций вписывается −1; - если ветвь графа не связана с узлом, то в клетку пересечения их нумераций вписывается 0.

Таблица

У з л ы	В е т в и
	1	2	3	4	5	6
1	+1	0	0	+1	0	−1
2	−1	+1	0	0	+1	0
3	0	−1	−1	0	0	+1
4	0	0	+1	−1	−1	0

Согласно заполненной таблице запишем полную узловую матрицу:

А_П = ,

которая и определяет схему электрической цепи.

Из матрицы А_П следует, что сумма чисел в любом столбце равна нулю, поэтому одна из ее строк является зависимой. В этом случае матрицу А_П заменяют матрицей А путем вычеркивания любой строки из матрицы А_П. Узел, из которого исключается строка, принято называть базисным. У графа такой узел обозначается через ноль. Тогда размер матрицы А равен . В нашем случае размер матрицыА будет: .

Составим соответствующую таблицу:

Контуры	В е т в и
	1	2	3	4	5	6
I	+1	0	0	−1	+1	0
II	0	+1	−1	0	−1	0
III	0	0	+1	+1	0	+1

Согласно заполненной таблице запишем матрицу главных контуров (контурная матрица):

В = .

Размер контурной матрицы В: .

Таблица

Главное сечение	В е т в и
	1	2	3	4	5	6
I	+1	0	0	+1	0	−1
II	0	+1	+1	0	0	−1
V	0	0	−1	+1	+1	0

Согласно заполненной таблице запишем матрицу главных сечений:

Q = .

Размер матрицы главных сечений Q: .

Для заданного графа организуем контурную матрицу:

В = .

Матрица сопротивлений ветвей будет диагональной размером :

Z_B = .

Далее находим произведение матрицы Z_B и транспонированной (когда строки и столбцы меняются местами) контурной матрицы В^Т:

Z_BB^T = ∙=.

Матрицу контурных сопротивлений определит тройное матричное произведение:

Z_K = B Z_BB^T = ∙=

= .

Матрица проводимостей ветвей (Y_B) - эта матрица будет так же диагональной, но обратной относительно матрицы сопротивлений:

Y_B = .

Матрицу узловых проводимостей определит тройное матричное произведение:

Y_q = AG_BA^T

Матрицы источников ЭДС (Е) и токов (J) - это столбцовые матрицы, число строк в которых равно числу ветвей графа:

; .

Линейные цепи с источниками гармонических эдс и токов Периодические напряжения и токи

Основное применение в электротехнике и радиотехнике имеют переменные напряжения и токи, являющиеся периодическими функциями времени. Гармоническим напряжением (током) называют переменное (периодическое) напряжение (ток), изменяющееся во времени по синусоидальному (косинусоидальному) закону.

Мгновенные значения периодических напряжений и и токов i повторяются через промежуток времени Т [с] , называемый периодом:

, ,

где t – время. Число периодов (циклов) в единицу времени называют частотой периодических колебаний . В системе СИ единицей частоты является герц(Гц), равный частоте периодического процесса, при которой за 1 с происходит один цикл периодического процесса.

Электротехника сильных токов использует в основном низкие частоты. Промышленной частотой в РФ и Европе является 50 Гц, в США 60 Гц. Техника проводной и радиосвязи использует обширный диапазон частот от долей герц до 10¹² Гц. Постоянные ЭДС и токи можно рассматривать как частный случай переменных, частота которых равна нулю (f = 0).