Когда мы говорим о матрице разрезов в теории графов, обычно имеем в виду фундаментальную матрицу разрезов. Разрез — это минимальный набор ветвей связного графа, такой, что при удалении этих ветвей из графа, он разделяется на две отдельные части, называемые подграфами, а матрица разрезов — это матрица, полученная путем последовательного выбора одного разреза за раз. Матрица разрезов обозначается символом [Qf].
Пример матрицы разрезов цепи
Два подграфа получаются из графа путем выбора разрезов, состоящих из ветвей [1, 2, 5, 6].
Иными словами, фундаментальный разрез данного графа относительно дерева — это разрез, сформированный одной веткой и остальными связями. Ветки — это ветви дерева, а связи — это ветви котрея.
Таким образом, количество разрезов равно количеству веток.
[Количество веток = N – 1]
Где N — количество узлов данного графа или построенного дерева.
Ориентация разреза такая же, как у ветки, и считается положительной.
Существуют некоторые шаги, которые следует выполнять при рисовании матрицы разрезов. Эти шаги следующие:
Нарисуйте график данной сети или цепи (если дано).
Затем нарисуйте его дерево. Ветви дерева будут ветками.
Затем нарисуйте оставшиеся ветви графа пунктирными линиями. Эти ветви будут связями.
Каждая ветвь или ветка дерева будет образовывать независимый разрез.
Запишите матрицу, где строки — это разрезы, а столбцы — ветви.
|
Ветви ⇒ |
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
Оставить чаевые и поощрить автора
Что представляет собой текущее состояние и методы обнаружения однофазных замыканий на землю
Текущее состояние обнаружения однофазных замыканий на землюНизкая точность диагностики однофазных замыканий на землю в неэффективно заземленных системах обусловлена несколькими факторами: изменчивой структурой распределительных сетей (таких как кольцевые и разомкнутые конфигурации), различными способами заземления системы (включая незаземленные, заземленные с помощью дугогасящей катушки и низкоомного заземления), увеличивающимся годовым соотношением кабельных или гибридных воздушно-кабельных лин
Метод частотного деления для измерения параметров изоляции сети относительно земли
Метод частотного разделения позволяет измерять параметры сети относительно земли путем введения тока другой частоты на открытую дельту сторону потенциального трансформатора (PT).Этот метод применим к системам без заземления; однако, при измерении параметров сети относительно земли системы, где нейтральная точка заземлена через дроссельный реактор, дроссельный реактор должен быть предварительно отключен. Его принцип измерения показан на рисунке 1.Как показано на рисунке 1, когда ток другой частот
Метод настройки для измерения параметров земли в системах с заземлением через дугогасительную катушку
Метод настройки подходит для измерения параметров заземления систем, где нейтральная точка заземлена через дугогасительную катушку, но не применим к системам с незаземленной нейтральной точкой. Его принцип измерения заключается во введении сигнала тока с непрерывно изменяющейся частотой со стороны вторичной обмотки трансформатора напряжения (ТН), измерении возвращаемого сигнала напряжения и определении резонансной частоты системы.В процессе сканирования частот каждый введенный гетеродинный сигна
Влияние сопротивления заземления на повышение нулевой последовательности напряжения в различных системах заземления
В системе заземления с дугогасительной катушкой скорость возрастания нулевой последовательности напряжения значительно зависит от значения переходного сопротивления в точке заземления. Чем больше переходное сопротивление в точке заземления, тем медленнее скорость возрастания нулевой последовательности напряжения.В незаземленной системе переходное сопротивление в точке заземления практически не влияет на скорость возрастания нулевой последовательности напряжения.Имитационный анализ: Система зазем
Получить приложение IEE Business
Используйте приложение IEE-Business для поиска оборудования получения решений связи с экспертами и участия в отраслевом сотрудничестве в любое время и в любом месте полностью поддерживая развитие ваших энергетических проектов и бизнеса
|
