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