Nini ni Mfumo wa Matrix ya Incidence?
Mtaraji mawingu ni mataraji ambayo hutaja grafu kwa njia ambayo tunaweza kutumia kutengeneza grafu. Mtaraji hii unaweza kutajwa kama [AC] Kama katika mataraji yoyote, kuna siku na vitu vingine vya msomaji katika mataraji mawingu [AC].
Siku za mataraji [AC] hutaja idadi ya node na safu ya mataraji [AC] hutaja idadi ya shikamana katika grafu iliyotolewa. Ikiwa kuna 'n' idadi ya siku katika mataraji mawingu yaliyotolewa, hii ina maana kwamba katika grafu kuna 'n' idadi ya node. Vilevile, ikiwa kuna 'm' idadi ya safu katika mataraji mawingu yaliyotolewa, hii ina maana kwamba katika grafu kuna 'm' idadi ya shikamana.
Katika grafu au grafu yenye mzunguko inayotolewa hapo juu, kuna 4 node na 6 shikamana. Hivyo basi, mataraji mawingu kwa grafu ile itakua na 4 siku na 6 safu.
Maelezo ya mataraji mawingu ni daima -1, 0, +1. Mtaraji hii ni daima sawa na KCL (Sheria ya Krichoff ya Mzunguko wa Umeme). Hivyo kutoka KCL tunaweza kupata,
| Aina ya shikamana | Thamani |
| Shikamana inayotoka kwenye node ya kth | +1 |
| Shikamana inayokwenda kwenye node ya kth | -1 |
| Wengine | 0 |
Njia za Kutengeneza Mtaraji Mawingu
Ili kutengeneza mataraji mawingu, tumia hatua zifuatazo:
Ikiwa node ya kth ina shikamana inayotoka, tufanye chenji +1.
Ikiwa node ya kth ina shikamana inayokwenda, tufanye chenji -1.
Vinginevyo shikamana zitafanyiwa 0.
Misemo ya Mtaraji Mawingu
Tengeneze mataraji mawingu kwa grafu inayotolewa hapo juu.
Mtaraji Mawingu Udomishwe
Ikiwa kutokana na mataraji mawingu [AC] yoyote, siku yoyote imeondolewa, basi mataraji mapya yanayotengenezwa itakuwa mataraji mawingu udomishwe. Inatumika kwa alama [A]. Mauzo ya mataraji mawingu udomishwe ni (n-1) × b ambapo n ni idadi ya node na b ni idadi ya shikamana.
Kwa grafu inayotolewa hapo juu, mataraji mawingu udomishwe itakuwa:-
[NOTE :- Katika mataraji inayotolewa hapo juu, siku ya 4 imeondolewa.]
Sasa tuangalie misemo jipya yenye mataraji mawingu udomishwe. Tengeneze mataraji mawingu udomishwe kwa grafu inayotolewa hapo juu.
Jibu:- Ili kutengeneza mataraji mawingu udomishwe, kwanza tufanye mataraji mawingu. Mataraji mawingu yake ni:-
Sasa tutengeneze mataraji mawingu udomishwe. Kwa hili tuhifadhi tu kuondoka node yoyote (katika hili tunaondoka node 2). Mataraji mawingu udomishwe yake ni:-
Hii ndiyo jibu lahitaji.
Maelekezo kuhusiana
Ili kutathmini uwepo wa mataraji mawingu tumezitengeneza, tukijihesabu majumlisho ya safu.
Ikiwa majumlisho ya safu huenda kuwa sifuri, basi mataraji mawingu tumezitengeneza ni sahihi, vinginevyo si sahihi.
Mataraji mawingu zinaweza kutumika tu kwa grafu yenye mzunguko tu.
Idadi ya maelezo katika siku isiyokuwa sifuri hutunjia idadi ya shikamana zinazohusiana na node hiyo. Hii pia inatafsiriwa kama daraja wa node hiyo.
Daraja wa mataraji mawingu kamili ni (n-1), ambapo n ni idadi ya node za grafu.
Mauzo ya mataraji mawingu ni (n × b), ambapo b ni idadi ya shikamana za grafu.
Kutokana na mataraji mawingu udomishwe yoyote tunaweza kutengeneza mataraji mawingu kamili kwa kuongeza tu +1, 0, au -1 kwa sharti kwamba majumlisho wa kila safu lazima kuwa sifuri.
Chanzo: Electrical4u.
Taarifa: Respect the original, good articles worth sharing, if there is infringement please contact delete.
