Električni krugovi

 Grafovi i mreže

Lit.: V. Naglić: Osnovi teorije mreža, p.: 4.1.-4.4.1

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 1/34

 Grafovi i mreže

Grafovi i mreže
 Analiza električnih krugova primjenom jednadžbi
 petlji, čvorišta i sl.,
  pogodna kod jednostavnih krugova .

 Za složene krugove
  analiza primjenom elektroničkoga računala.

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 2/34

 Grafovi i mreže
 Kako prikazati:
 krug,
 njegovu strukturu,
 sastavne dijelove,
 varijable
u obliku pogodnom za obradu računalom?

 Primjena matričnog pristupa.

 Konfiguracija kruga  topološka struktura.

 Primjena teorije grafova.
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 3/34
 Grafovi i mreže

Graf
 Povezanost grana i čvorišta električnoga kruga,
moguće je prikazati uz pomoć linijskog grafa.
 Elementi u granama → segmenti linija.

Definicija:
Linijski graf je geometrijska forma sačinjena od
konačnog skupa točaka i segmenata linija, koje
povezuju identične ili različite parove točaka toga
skupa.
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 4/34
 Grafovi i mreže

Formiranje grafa 
točke grafa - čvorišta kruga,
linije u grafu - grane kruga.
Primjer:
električni krug: Graf
i2 L2 i3 L3 2
2
3
1 3
i1
i4
R1 4
C4 R5 1
5
+ i5
ug

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 5/34

 Grafovi i mreže
Definicije:
Grana segment linije koji spaja dvije točke grafa.

čvorište

grana grafa

Ako su te dvije točke identične

- singularna grana.
singularna grana

Singularne grane nisu predmetom razmatranja.

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 6/34
 Grafovi i mreže

 Čvorište  krajnja točka segmenta linije, ili

izolirana točka (izolirano čvorište).

čvorište
izolirano
grana grafa čvorište

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 7/34

 Grafovi i mreže

Orijentirani graf
 - svakoj grani pridružen smjer označen strelicom.

2
2 3
1 3

4
1
5

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 8/34

 Grafovi i mreže

 Čvorište kojim započinje ili završava neka grana

incidentno je s tom granom.

i1 i2

i3
i5

i4

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 9/34

 Grafovi i mreže
2
2 3
1 3

4
1
5

 Za graf na slici:
4
 čvorište 1 je incidentno s granama: 1 i 2
 čvorište 2 je incidentno s granama: 2, 3 i 4
 čvorište 3 je incidentno s granama: 3 i 5
 čvorište 4 je incidentno s granama: 1, 4 i 5
 Red čvorišta  broj grana incidentnih s čvorištem.

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 10/34

 Grafovi i mreže

 PLANARNOST
 Planaran graf
 - moguć prikaz u ravnini bez križanja grana.
Primjer: planarni graf
2 2 3
1 3 2 2 3
1 3
6
8 6
7 7
1 4 1 4
5 5

8 9
4
4 5
5 9

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 11/34

 Grafovi i mreže

 Primjer: neplanaran graf

10 10
2 2 3 2 2 3
1 3 1 3
8 6 6
7 7
1 4 1 4
5 5

8
4 4
5 9 5 9

a) b)

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 12/34

 Grafovi i mreže

 Suvisli ili povezan graf sva čvorišta povezana

granama
 Nepovezani graf  Primjer: transformator.

M 1 2
i (t) i (t)
1 1 2 2

1 2
u (t) L1 L2 u (t)
1 2

1'
1' 2' 2'

Transformator i pripadajući nepovezani graf.

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 13/34
 Grafovi i mreže

Serijski spoj grana

 - spoj dviju grana preko čvorišta koje nije incidentno
s drugim granama.
1 2 2
1 3

Paralelni spoj grana

 - grane koje su incidentne s istim parom čvorišta.

1
1 2
2

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 14/34

 Grafovi i mreže
Subgraf  graf koji sadrži dio grana originalnog
grafa
Primjer:U grafu G: subgraf G1 i subgraf G2 .

2
2 3 2 2
1 3 2 3
1 3

4
1 4
5 1
5

4
4 4
graf G
subgraf G1 subgraf G2

G1 i G2 - komplementarni subgrafovi.

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 15/34

 Grafovi i mreže

Jednostavni otvoreni put.

2
2 3
1 3

Jednostavni zatvoren put ili petlja.

2
2 3
1 3

1
5

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 16/34

 Grafovi i mreže

Stablo grafa sva čvorišta povezana

jednostavnim otvorenim putevima
Grane stabla.
Spone ili neovisne grane.
2 2
2 3 2 3 3
1 3 1

4 4
1 1
5 5

4 4

graf grane stabla spone

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 17/34

 Grafovi i mreže

Kostablo sustav spona

 U mreži s Nb grana i Nv čvorišta

 Broj grana stabla Nt= Nv-1
 Broj spona Ns= NbNv+1.

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 18/34

 Grafovi i mreže

 Moguće je formirati više različitih stabala.

 Za prethodni graf - 8 stabala.
2 2 2 2
2 3 2 3 2 3 2 3
1 3 1 3 1 3 1 3

4 4 4 4
1 1 1 1
5 5 5 5

4 4 4 4

2 2 2 2
2 3 2 3 2 3 2 3
1 3 1 3 1 3 1 3

4 4 4 4
1 1 1 1
5 5 5 5

4 4 4 4

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 19/34

 Grafovi i mreže

Temeljna petlja  jedna spona i grane stabla


Orijentacija temeljne petlje  prema smjeru spone

Temeljni sustav petlji  sve temeljne petlje
1 2 3 1 2 3 1 2 3
2 3 2 3 2 3

p2 p2
p1 p1
1 1 1
5 5 5

4 4 4

4 4 4
Temeljna petlja p1 Temeljna petlja p2 Temeljni sustav petlji

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 20/34

 Grafovi i mreže

Rez  skup grana čijim se odbacivanjem graf dijeli

na 2 subgrafa

Temeljni rez  jedna grana stabla i spone

1 2 3 3
2

1
4 5

4
Temeljni rez

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 21/34

 Grafovi i mreže
Orijentacija temeljnoga reza - redoslijed subgrafova
Subgrafovi G1 i G2.
Npr. redoslijed (G1,G2) definira smjer reza.

G2
1 2 3 3
2

1
4 5
r
G1

4
Temeljni rez

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 22/34

 Grafovi i mreže

Temeljni sustav rezova  svi temeljni rezovi

r2 r3
2 3
2
1 3

1
4 5

r1

4
Temeljni sustav rezova

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 23/34

 Grafovi i mreže

Matrice grafa
Matrice grafa - sadrže informacije o:
 čvorištima,
 granama,
 strukturi povezanosti grana i čvorišta,
 temeljnome sustavu petlji, rezova itd.

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 24/34

 Grafovi i mreže
Matrica incidencija Aa - (Nv,Nb) matrica
sadrži osnovne podatke o grafu :
 broj čvorišta Nv,
 broj grana grafa Nb,
 orijentacije grana i
 incidencije čvorišta i grana.
 a11 a12  a1N b 
a a31  a2 N b  
redci  čvorišta,  21
Aa =
stupci  grane grafa.     
 
a N v 1 aNv 2 a N v N b 
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 25/34
 Grafovi i mreže

Elementi matrice incidencija aij :

aij =0  j-ta grana nije incidentna s i-tim čvorištem
aij =1 j-ta grana incidentna i orijentirana od i-tog
čvorišta
aij =-1  j-ta grana incidentna i orijentirana prema
i-tom čvorištu

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 26/34

 Grafovi i mreže

 Primjer: graf na slici 1 2

2
3
3

1
5

matrica incidencija
 
 
Aa =  
 
 
 
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 27/34
 Grafovi i mreže

 Primjer: graf na slici 1 2

2
3
3

1
5

matrica incidencija
 − 1 1 0 0 0
 0 − 1 1 1 0
Aa =  
 0 0 −1 0 1
 1 0 0 − 1 − 1
 
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 28/34
 Grafovi i mreže

redci matrice incidencija - linearno ovisni.

Jedan redak matrice incidencija - moguće odbaciti.
Odbačeni redak odgovara referentnome čvorištu.
Reducirana matrica incidencija A - (Nv-1, Nb).
Primjer: čvorište 4 - referentno
1 2 3
2 3

1
 − 1 1 0 0 0
A =  0 − 1 1 1 0
5

 0 0 − 1 0 1
4

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 29/34

 Grafovi i mreže

 Subdeterminante matrice incidencija

 Subdeterminanta matrice incidencija, koja odgovara jednoj
petlji jednaka je nuli.
 Npr.: kvadratna submatrica, koju čine stupci 3, 4 i 5 i redci
1, 2 i 3
1 2 3
2 3
− 1 1 0 0 0
 0 − 1 1 1 0
Aa =   1
5
 0 0 −1 0 1
  4
 1 0 0 − 1 − 1
0 0 0 4

1 1 0 =0
−1 0 1
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 30/34
 Grafovi i mreže

Subdeterminanta matrice incidencija reda Nv-1, koja

je različita od nule, odgovara jednome stablu grafa.
Npr. subdeterminanta, koju čine  − 1 1 0 0 0
redci 1, 2 i 3 i stupci 1, 2 i 3.
A =  0 − 1 1 1 0
1 2
2
3
3  0 0 − 1 0 1

1
−1 1 0
5
0 −1 1 = −1
4

0 0 −1
4

 Rang r matrice red najveće subdeterminante ≠ 0

 Rang matrice incidencija Aa jednak je Nv-1.
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 31/34
 Grafovi i mreže

Redoslijed grana
Redoslijed grana u grafu - proizvoljan.
Međutim, zbog jednostavnosti operacija s matricama:
 prvih Nv-1 grana u nizu  stablo
 preostalih Ng-Nv+1 grana  spone.

Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 32/34

 Grafovi i mreže

Primjer:
1 2 3
2 3

1
5

redoslijed grana u grafu definiran je za stablo, kojeg

čine grane 1, 2 i 3.
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 33/34
 Grafovi i mreže

Matrica incidencija  prikaz kao dvije blok matrice.

A = [A t As ]
− 1 1 0 0 0
A = [A t 
As ] =  0 −1 −1 1 0
 0 0 1 0 1
At sadrži stupce, koji odgovaraju granama stabla.
As sadrži stupce, koji odgovaraju sponama.
U reduciranoj matrici incidencija At - kvadratna.
Broj stupaca = broju redaka = Nv-1.
At je matrica incidencija stabla grafa.
Prof. dr. sc. Neven Mijat Električni krugovi 2015/16 34/34