• Product
  • Suppliers
  • Manufacturers
  • Solutions
  • Free tools
  • Knowledges
  • Experts
  • Communities
Search


Elektrik Devresinin Kesim Matrisi Kavramı

Electrical4u
Alan: Əsas Elektrik
0
China

Graf nəzəriyyəsində kəsm qrupu matrisi haqqında danışarkən, genelliklə asal kəsm qrupu matrisi haqqında danışırıq. Kəsm qrupu, bir birləşmiş qrafin minimum daldarının həcmidir ki, bu daldarlar qrafdan silindiğində, qraf iki ayrı hissəyə (alt qraf) bölünür və kəsm qrupu matrisi, hər bir kəsm qrupunu sırayla alaraq satırda əldə edilən matrisdir. Kəsm qrupu matrisi [Qf] simvolu ilə işarə olunur.

Sətirin Məsələsi: Dairənin Kəsm Qrupu Matrisi

network graph

Bir qrafdan kəsm qrupları seçildiyində (dal [1, 2, 5, 6]) iki alt qraf əldə edilir.
Başqa sözlə desək, verilmiş qrafın asal kəsm qrupu, bir dal və qalan keçidlərdən ibarət olan kəsm qrupudur. Dal, ağacın daldarıdır və keçid, ağacın keçidləridir.
Bundan əlavə, kəsm qruplarının sayı dal sayına bərabərdir.
[Dal sayı = N – 1]
Burada, N verilmiş qrafın və ya çəkilmiş ağacın nöqtələrinin sayıdır.
Kəsm qrupunun istiqaməti, dalın istiqaməti ilə eynidir və bu mənbədən olumlu götürülür.

Kəsm qrupu matrisini çəkərkən izlənilməli addımlar aşağıdakılardır:

  1. Verilmiş şəbəkənin və ya dairənin qrafını çəkin (verilmişdirsə).

  2. Sonra onun ağacını çəkin. Ağacın daldarı dal olacaqdır.

  3. Sonra qrafın qalan daldarını xətti xətlə çəkin. Bu daldarlar keçid olacaqdır.

  4. Ağacın hər bir dalı yaxud dalı müstəqil kəsm qrupu təşkil edəcəkdir.

  5. Matrisi kəsm qrupu sətirləri və daldar sütunları kimi yazın.


Daldarlar ⇒ 1 2 3 . . b
Kəsm qrupları
C1






C2





C3





.





.





Cn





n = kəsm qruplarının sayı.
b = daldarların sayı.

Kəsm Qrupu Matrisində İstiqamət

Qij = 1; əgər J daldarı kəsm qrupunda ağac dalının istiqaməti ilə eyni istiqamətdədirsə.
Qij = -1; əgər J daldarı kəsm qrupunda ağac dalının istiqamətinə zidd istiqamətdədirsə.
Qij = 0; əgər J daldarı kəsm qrupunda deyilsə.
Məsələ 1

Aşağıdaki qraf üçün kəsm qrupu matrisini çəkin.
Cavab:
Addım 1: Aşağıdaki qraf üçün ağac çəkin.

Addım 2: İndi kəsm qrupunu müəyyənləşdirin. Kəsm qrupu, yalnız bir dal və istənilən sayda keçid içərdən ibarət olan nöqtə olacaqdır.

Burada C2, C3 və C4 kəsm qruplarıdır.
Addım 3: İndi matrisi çəkin.


Daldarlar ⇒ 1 2 3 4 5 6
Kəsm qrupları
Müəllifə mükafat verin və təşviq edin
Tövsiye
Sorğu göndər
Yükləmək
IEE Business tətbiqini əldə et
IEE-Business tətbiqini istifadə edərək ehtiyac məhsullarını axtarın həllər əldə edin ekspertlərlə əlaqə qurun və iştirak etməyə imkan yaradın sənaye işbirliyində daima sizin enerji layihələrinizin və biznesinizin inkişafını dəstəkləyir