Кога зборуваме за матрица на сечениот множеството во теоријата на графовите, обично зборуваме за фундаментална матрица на сечениот множеството. Сечениот множеството е минимален сет гранки на поврзан граф така што кога се отстранат овие гранки од графот, тогаш графот се раздвојува на 2 различни делови наречени подграфови, а матрицата на сечениот множеството е матрицата која се добива со редно земање еден сечен множеството поединачно. Матрицата на сечениот множеството се означува со симбол [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 за пребарување на опрема добивање на решенија поврзување со експерти и учество во индустријско соработство секогаш и каде било потполно поддржувајќи го развојот на вашиот енергетски проект и бизнис
|
