Матрица разрезов концепция электрической цепи

Узнайте о фундаментальной матрице разрезов в теории графов: определение пошагового построения правила ориентации и примеры с решениями

Electrical4u
Поле: Основы электротехники
Electrical Engineer
10Year<
China
Добавить нас в Google

Когда мы говорим о матрице разрезов в теории графов, обычно имеем в виду фундаментальную матрицу разрезов. Разрез — это минимальный набор ветвей связного графа, такой, что при удалении этих ветвей из графа, он разделяется на две отдельные части, называемые подграфами, а матрица разрезов — это матрица, полученная путем последовательного выбора одного разреза за раз. Матрица разрезов обозначается символом [Qf].

Пример матрицы разрезов цепи

network graph

Два подграфа получаются из графа путем выбора разрезов, состоящих из ветвей [1, 2, 5, 6].
Иными словами, фундаментальный разрез данного графа относительно дерева — это разрез, сформированный одной веткой и остальными связями. Ветки — это ветви дерева, а связи — это ветви котрея.
Таким образом, количество разрезов равно количеству веток.
[Количество веток = N – 1]
Где N — количество узлов данного графа или построенного дерева.
Ориентация разреза такая же, как у ветки, и считается положительной.

Существуют некоторые шаги, которые следует выполнять при рисовании матрицы разрезов. Эти шаги следующие:

  1. Нарисуйте график данной сети или цепи (если дано).

  2. Затем нарисуйте его дерево. Ветви дерева будут ветками.

  3. Затем нарисуйте оставшиеся ветви графа пунктирными линиями. Эти ветви будут связями.

  4. Каждая ветвь или ветка дерева будет образовывать независимый разрез.

  5. Запишите матрицу, где строки — это разрезы, а столбцы — ветви.


Ветви ⇒ 1 2 3 . . b
Разрезы
C1






C2





C3





.





.





Cn





n = количество разрезов.
b = количество ветвей.

Ориентация в матрице разрезов

Qij = 1; если ветвь J находится в разрезе с ориентацией, совпадающей с ориентацией ветви дерева.
Qij = -1; если ветвь J находится в разрезе с ориентацией, противоположной ориентации ветви дерева.
Qij = 0; если ветвь J не находится в разрезе.
Пример 1
Матрица разрезов концепция электрической цепи
Нарисуйте матрицу разрезов для следующего графа.
Ответ:
Шаг 1: Нарисуйте дерево для следующего графа.
Матрица разрезов концепция электрической цепи
Шаг 2: Теперь определите разрез. Разрезом будет тот узел, который содержит только одну ветку и любое количество связей.
Матрица разрезов концепция электрической цепи
Здесь C2, C3 и C4 являются разрезами.
Шаг 3: Теперь нарисуйте матрицу.


Ветви ⇒ 1 2 3 4 5 6
Разрезы
C2
+1 +1 0 0 -1 0
C3</
Оставить чаевые и поощрить автора

Комментарии

Поделитесь вопросом или мнением
WhatsApp
Запрос
+86
Нажмите для загрузки файла
Загрузить
Получить приложение IEE Business
Используйте приложение IEE-Business для поиска оборудования получения решений связи с экспертами и участия в отраслевом сотрудничестве в любое время и в любом месте полностью поддерживая развитие ваших энергетических проектов и бизнеса
Вход
или продолжить с
Новый пользователь?
Регистрация