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

 

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

Рис.1 Рис.2

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

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

Представленные схемы различны и по форме, и по назначению, но каждая из указанных цепей содержит по 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 S1 иS2 . При этом получаем соответственно сечения, образованные ветвями 6-4-5 и 6-2-1-5.

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

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

 

Дата: 2019-05-29, просмотров: 284.