Когато говорим за матрица на сечения в теорията на графите, обикновено имаме предвид фундаментална матрица на сечения. Сечение е минимален набор от връзки на свързан граф, такъв че при премахването на тези връзки графът се разделя на две различни части, наречени подграфове, а матрицата на сеченията се получава, като ред по ред се взема едно сечение наведнъж. Матрицата на сеченията се означава с символ [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 | |
| Сечения | |||||||
|
Дайте бакшиш и поощрете автора
ПрепоръчаноКакво е текущото състояние и методите за обнаружаване на единофазни земни дефекти
Текущо състояние на откриването на дефектите при заземяване на еднофазен токНиската точност в диагностицирането на дефектите при заземяване на еднофазен ток в системи, които не са ефективно заземени, се дължи на няколко фактора: променливата структура на разпределителните мрежи (като затворени и отворени конфигурации), различни методи за заземяване на системите (включително незаземени, заземени чрез аркогасеща катушка и заземени чрез малко съпротивление), нарастващата годишна пропорция на кабелн
08/01/2025
Метод на честотното делене за измерване на параметрите на изолацията между мрежата и земята
Метод на делене по честота позволява измерването на параметрите на мрежата към земята, като се вкара сигнал на ток с различна честота в отворената дельта страна на преобразувателя на напрежението (PT).Този метод е приложим за незаземени системи; обачно, когато се измерват параметрите на мрежата към земята на система, където нулевата точка е заземена чрез гасител на дъги, гасителят на дъги трябва предварително да бъде отключен. Неговият принцип на измерване е показан на фигура 1.Както е показано
07/25/2025
Метод за настройка за измерване на параметрите на земната връзка на системи с загасяваща катушка
Метод настройки е подходящ за измерване на земните параметри на системи, при които нулевата точка е свързана с дуговъртъл, но не е приложим за системи с невсъществуваща нулева точка. Неговият принцип на измерване включва инжектиране на сигнал с непрекъснато променлива честота от вторичната страна на трансформатора за напрежение (PT), измерване на върнатия сигнал на напрежението и определяне на резонансната честота на системата.По време на процеса на сканиране на честотата, всеки инжектиран хетер
07/25/2025
Влияние на съпротивлението при заземяване върху увеличаването на нулевата последователност напрежение в различни системи за заземяване
В системата за заземяване с дъга-подаваща катушка, скоростта на увеличение на нулевата последователност напрежение е силно влияна от стойността на преходното съпротивление в точката на заземяване. Колкото по-голямо е преходното съпротивление в точката на заземяване, толкова по-бавна е скоростта на увеличение на нулевата последователност напрежение.В несвързана система, преходното съпротивление в точката на заземяване почти не оказва влияние върху скоростта на увеличение на нулевата последователн
07/24/2025
Изпрати запитване
| |||||||