Kniha je úvodem do metod praktického modelování, analýzy, návrhu a optimalizace elektrotechnických zařízeni na číslicovém počítači. Výklad je doprovázen jednoduchými názornými příklady řešených úloh z různých odvětví elektrotechniky.Kniha je určena inženýrům a technikům, kteří se zabývají moderním návrhem elektrotechnických zařízení.
Každý řádek. Řezem grafu rozumíme
právě takový soubor jeho hran, jejichž odstraněním vzroste počet nesouvislých částí
grafu právě jednotku.
Matice redukovanou incidenční maticí kteréhokoliv jiného souboru
řezů daného hranového grafu II' vázána tzv.46)
matici nrmatici n;„získáme uzlový vodivostní popis (3. Hranám řezu příslušném
řádku incidenční matice řezů odpovídají prvky +1, jejichž znaménko závisí orien
taci odpovídajících hran vzhledem nesouvislým částem grafu. stromu, jehož každá hrana spojuje jeden vrchol hranového grafu
s vrcholem odpovídajícím referenčnímu uzlu.48) dostali
- 1
O
O
U[ e
- «11 0
_ Gs_ _
Abychom dospěli výslednému uzlovému vodivostnímu popisu, museli bychom
v eliminaci ještě jeden krok postoupit, čímž bychom získali vedle triviálního
výsledku popis
g ~G2e
_ 0
Zobecněním uzlového vodivostního popisu lze dospět tzv. Řezy odpovída
jící uzlové incidenční matici jsou základní vzhledem stromu tvaru Lagran-
geova grafu, tj. incidenční matice řezů.matice ílrodpovídá řezu složenému bran,
po jejichž odstranění grafu oddělí jako nesouvislá část právě jeden jeho
vrcholů, odpovídající určitému (nereferenčnímu) uzlu.Pokud však např.47) tvaru
sn ;su /b
Vynásobíme-li obě strany inverzní maticí položíme-li
S'uu “d
získáme vodivostní popis uzlových párů
®dUd id
133
. stromovou transformací
n sn;
kde čtvercová nesingulární matice. redukovanou uzlovou incidenční matici Ilrmůžeme totiž
pohlížet jako zvláštní případ tzv. vodivostnímu
popisu uzlových párů.45) (3.
Další eliminací bychom pak posledním vodorovném pásu (3. tím první klíčový prvek matice soustavy (3. Uvažo
vané řezy pak vzhledem tomuto stromu považují základní. Nahradíme-li tedy vztazích (3.
Lze ukázat, rcu —ns řádek redukované incidenční matice řezů bude na
vzájem lineárně nezávislých, pokud příslušném grafu lze nalézt takový jeho strom,
že každého uvažovaných řezů náleží právě jedna jeho hrana.48)
byly nulové, první řádek při eliminaci bylo nutné zaměnit řádek jedenáctý
