Kun puhumme leikkausjoukon matriisista graafiteoriassa, puhumme yleensä perusleikkausjoukon matriisista. Leikkausjoukko on vähimmäismääräinen joukko solmujen välisiä kaaria yhtenäisessä graafissa siten, että kun nämä kaaret poistetaan graafista, se jakautuu kahdeksi erilliseksi osagraafiksi. Leikkausjoukon matriisi on matriisi, joka muodostetaan ottamalla yksi leikkausjoukko kerrallaan riveittäin. Leikkausjoukon matriisia merkitään symbolilla [Qf].
Esimerkki leikkausjoukon matriisista piirissä
Kaksi osagraafia saadaan graafista valitsemalla leikkausjoukot, jotka koostuvat kaarista [1, 2, 5, 6].
Toisin sanoen voimme sanoa, että perusleikkausjoukko annetussa graafissa puun suhteen on leikkausjoukko, joka muodostetaan yhdellä haarakkeella ja loput linkkeinä. Haarakkeet ovat puun kaaria ja linkit ovat komplementtipuun kaaria.
Näin ollen leikkausjoukkojen määrä on sama kuin haarakkeiden määrä.
[Haarakkeiden määrä = N – 1]
Missä N on annetun graafin tai piirretty puun solmujen määrä.
Leikkausjoukon suunta on sama kuin haarakkeen suunta, ja se otetaan positiiviseksi.
On joitakin askelia, joita tulisi noudattaa leikkausjoukon matriisin piirtämisessä. Ne ovat seuraavat-
Piirrä annetun verkon tai piirin (jos annettu) graafi.
Piirrä sitten sen puu. Puun kaaret ovat haarakkeita.
Piirrä sitten graafin muut kaaret katkoviivoilla. Nämä kaaret ovat linkejä.
Jokainen puun kaari tai haarakki muodostaa itsenäisen leikkausjoukon.
Kirjoita matriisi, jossa rivit ovat leikkausjoukkoja ja sarakkeet kaaria.
|
Kaaret ⇒ |
1 |
2 |
3 |
. |
. |
b |
| Leikkausjoukot |
|
| C1 |
|
|
|
|
|
|
|
| C2 |
|
|
|
|
|
|
| C3 |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| Cn |
|
|
|
|
|
|
n = leikkausjoukkojen määrä.
b = kaarien määrä.
Leikkausjoukon matriisin suuntaus
Qij = 1; jos kaari J on leikkausjoukossa samassa suunnassa kuin puun kaari.
Qij = -1; jos kaari J on leikkausjoukossa vastakkaisessa suunnassa kuin puun kaari.
Qij = 0; jos kaari J ei ole leikkausjoukossa.
Esimerkki 1
Piirrä seuraavan graafin leikkausjoukon matriisi.
Vastaus:
Vaihe 1: Piirrä seuraavan graafin puu.
Vaihe 2: Tunnista sitten leikkausjoukot. Leikkausjoukko on sellainen solmu, joka sisältää vain yhden haarakkeen ja mikä tahansa määrän linkejä.
Tässä C2, C3 ja C4 ovat leikkausjoukkoja.
Vaihe 3: Piirrä sitten matriisi.
|
Kaaret ⇒ |
1 |
2 |
3 |
4 |
5 |
6 |
| Leikkausjoukot |
|
| C2 |
<
Anna palkinto ja kannusta kirjoittajaa
Mikä on yksifazisen maanvian nykyinen tila ja havaintomenetelmät
Yksivaiheen maanjäähdytysvirheiden nykytilaYksivaiheen maanjäähdytysvirheiden diagnostiikan heikko tarkkuus tehottomasti maanjäätettyihin järjestelmiin on johtunut useista tekijöistä: jakeluverkostojen muuttuva rakenne (kuten silmukka- ja avoimet konfiguraatiot), monipuoliset järjestelmän maanjäätymismenetelmät (kuten ei-maanjäätetty, kaasupurkujen maanjäätetty ja matalaresistanssin maanjäätetty järjestelmät), vuosittain kasvava sähkökaapelia tai yhdistelmäpilven-kaapeliwiringin suhde, sekä moni
Taajuusjako -menetelmä verkon ja maan välisen eristysparametrien mittaamiseksi
Taajuusjako -menetelmä mahdollistaa verkon ja maan välisen parametrin mittaamisen eri taajuisen virran syöttämällä potentiaalimuunninnan (PT) avoimeen deltapiiriin.Tämä menetelmä on sovellettavissa maattomissa järjestelmissä; kuitenkin, kun mitataan verkon ja maan välisiä parametreja järjestelmässä, jossa neutraalipiste on kytketty maahan kaasupurkukierroksen kautta, kaasupurkukierros on poistettava toiminnasta ennen mittausta. Mittausperiaate on näkyvissä kuvassa 1.Kuten kuvassa 1 näkyy, kun er
Korjausmenetelmä kaapelipohjaisen järjestelmän maanjäristysparametrien mittaamiseksi
Säätömenetelmä on sovellettavissa järjestelmissä, joissa neutraalipiste on kytketty maanpäälle kaasusuppressioympyrän kautta, muttei sellaisissa järjestelmissä, joissa neutraalipiste ei ole maanjäristetty. Mittausperiaate perustuu siihen, että taajuutta jatkuvasti vaihteleva virtasignaali tuodaan potentiaalimuuntajan (PT) toiselle puolelle, mitataan palautettu jännitesignaali ja tunnistetaan järjestelmän resonaansitaajuus.Taajuuden siirrossa jokainen tuotu heterodynivirtasignaali vastaa palautet
Maanjohtimien vastuksen vaikutus nollajäsjännitteeseen eri maanjohdistelmissa
Kaarenvaimutuskytkentäjärjestelmässä nollajännitteen nousunopeutta vaikuttaa huomattavasti maapisteen siirtymävastuksen arvo. Sitä suurempi on maapisteen siirtymävastus, sitä hitaampi on nollajännitteen nousunopeus.Maapitovapaassa järjestelmässä maapisteen siirtymävastus ei ole käytännössä vaikutusta nollajännitteen nousunopeuteen.Simulointianalyysi: KaarenvaimutuskytkentäjärjestelmäKaarenvaimutuskytkentäjärjestelmän mallissa nollajännitteen nousunopeuden vaikutusta tarkastellaan muuttamalla maa
Hanki IEE Business -sovellus
Käytä IEE-Business -sovellusta laitteiden etsimiseen ratkaisujen saamiseen asiantuntijoiden yhteydenottoon ja alan yhteistyöhön missä tahansa ja milloin tahansa täysin tukien sähköprojektiesi ja liiketoimintasi kehitystä
