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

Ветвью называется участок цепи, обтекаемый одним и тем же током.

Узел – место соединения трех и более ветвей.

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

Топологические (геометрические) свойства электрической цепи не зависят от типа и свойств элементов, из которых состоит ветвь. Поэтому целесообразно каждую ветвь схемы электрической цепи изобразить отрезком линии. Если каждую ветвь схем на рис. 1 и 2 заменить отрезком линии, получается геометрическая фигура, показанная на рис. 3.

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

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

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

В теории электрических цепей важное значение имеют следующие подграфы:

1. Путь – это упорядоченная последовательность ветвей, в которой каждые две соседние ветви имеют общий узел, причем любая ветвь и любой узел встречаются на этом пути только один раз. Например, в схеме на рис. 3 ветви 2-6-5; 4-5; 3-6-4; 1 образуют пути между одной и той же парой узлов 1 и 3. Таким образом, путь – это совокупность ветвей, проходимых непрерывно.

2. Контур – замкнутый путь, в котором один из узлов является начальным и конечным узлом пути. Например, для графа по рис. 3 можно определить контуры, образованные ветвями 2-4-6; 3-5-6; 2-3-5-4. Если между любой парой узлов графа существует связь, то граф называют связным.

3. Дерево – это связный подграф, содержащий все узлы графа, но ни одного контура. Примерами деревьев для графа на рис. 3 могут служить фигуры на рис. 4.

Рис.4

4. Ветви связи (дополнения дерева) – это ветви графа, дополняющие дерево до исходного графа.

Если граф содержит m узлов и n ветвей, то число ветвей любого дерева , а числа ветвей связи графа .

5. Сечение графа – множество ветвей, удаление которых делит граф на два изолированных подграфа, один из которых, в частности, может быть отдельным узлом.

Сечение можно наглядно изобразить в виде следа некоторой замкнутой поверхности, рассекающей соответствующие ветви. Примерами таких поверхностей являются для нашего графа на рис. 3 S₁ иS₂ . При этом получаем соответственно сечения, образованные ветвями 6-4-5 и 6-2-1-5.

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

• главный контур – контур, состоящий из ветвей дерева и только одной ветви связи;
• главное сечение– сечение, состоящее из ветвей связи и только одной ветви дерева.

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

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

1. Узловая матрица (матрица соединений) – это таблица коэффициентов уравнений, составленных по первому закону Кирхгофа. Строки этой матрицы соответствуют узлам, а столбцы – ветвям схемы.

Для графа на рис. 3 имеем число узлов m=4 и число ветвей n=6. Тогда запишем матрицу А_Н , принимая, что элемент матрицы (i –номер строки; j –номер столбца) равен 1, если ветвь j соединена с узлом i и ориентирована от него, -1, если ориентирована к нему, и 0, если ветвь j не соединена с узломi . Сориентировав ветви графа на рис. 3, получим

.Данная матрица А_Н записана для всех четырех узлов и называется неопределенной. Следует указать, что сумма элементов столбцов матрицы А_Н всегда равна нулю, так как каждый столбец содержит один элемент +1 и один элемент -1, остальные нули.

Обычно при расчетах один (любой) заземляют. Тогда приходим к узловой матрице А (редуцированной матрице), которая может быть получена из матрицы А_Н путем вычеркивания любой ее строки. Например, при вычеркивании строки “4” получим

.Число строк матрицы А равно числу независимых уравнений для узлов , т.е. числу уравнений, записываемых для электрической схемы по первому закону Кирхгофа. Итак, введя понятие узловой матрицы А, перейдем к первому закону Кирхгофа.



Поиск по сайту

Узнать еще

1. Абсолютная величина и норма матрицы.
2. Векторные топологические форматы
3. Влияние температуры матрицы на цвет макарон
4. Влияние температуры матрицы на цвет, потери сухих веществ, варочные свойства макаронных изделий
5. Вывод матрицы в виде таблицы.
6. Геометрический смысл определителя матрицы Грама. Неравенство Адамара.
7. Глава 3. Матрицы и системы уравнений
8. Глава 4. Матрицы и дифференциальные уравнения

Публикации по технике и механике

Публикации по биологии

Публикации по информатике

Публикации по строительству

Публикации по физике

Публикации по химии

Публикации по электронике

Публикации по искусству

Публикации по истории

Публикации по медицине

Публикации по педагогике

Разделы публикаций