Grafi ed equazioni

topologiche

www.die.ing.unibo.it/pers/mastri/didattica.htm
(versione del 2-5-2006)

Premessa
Se si indica con l il numero di correnti e il numero di tensioni dei
componenti di un circuito, la risoluzione del circuito richiede la
determinazione di 2l incognite
Le relazioni costitutive dei componenti forniscono l equazioni che
legano le l tensioni e le l correnti
Si devono formulare altre l equazioni utilizzando le leggi di
Kirchhoff
Il numero di equazioni che si possono scrivere applicando la LKI
e la LKV dipende dalla struttura del circuito e comunque supera l
Queste equazioni non sono indipendenti tra loro
Occorre individuare un criterio per selezionare un insieme di
equazioni indipendenti basate sulla LKI e un insieme di
equazioni indipendenti basate sulla LKV
2

Grafo di un circuito
Grafo = rappresentazione della struttura dei collegamenti di un
circuito
Un grafo costituito da:
un insieme di punti nodi
corrispondenti ai nodi del circuito
un insieme di archi che collegano i nodi lati o rami
un lato del grafo corrisponde ad una porta di un
componente
Ciascun lato deve collegare due nodi distinti
E possibile che il grafo contenga nodi a cui non collegato
nessun lato (nodi isolati)
La forma degli archi e le posizioni dei nodi non sono significative
(ci che interessa sapere a quali nodi collegato ciascun lato)
3

Grafo orientato

Ciascuno dei lati del grafo pu essere messo in corrispondenza

con una tensione e una corrente
Si adotta la convenzione dellutilizzatore per tutti i componenti
Si possono rappresentare i versi di riferimento delle correnti e
delle tensioni orientando i lati del grafo
verso della corrente verso del lato
verso della tensione il terminale positivo coincide con il
nodo da cui esce il lato
il terminale negativo coincide con il
nodo in cui il lato entra

Grafi dei componenti

Bipolo

N-porte

N-polo

Esempio grafi di un tripolo

In presenza di componenti con pi di due terminali la struttura del

grafo dipende dalla scelta dei terminali di riferimento
6

Esempio rappresentazioni del grafo di un circuito

Circuito

Rappresentazioni del grafo

Sottografo
Sottografo di un grafo G = grafo G formato da
un sottoinsieme dei lati di G
un sottoinsieme dei nodi di G

G deve contenere tutti i nodi terminali dei lati di G inclusi

(ogni lato deve collegare due nodi del grafo)
Come caso particolare un sottografo pu essere formato da un
solo nodo di G (sottografo degenere)
Quando si parla di sottografo definito da un sottoinsieme dei lati
di G si sottintende che il sottografo include anche tutti (e solo) i
nodi terminali dei lati inclusi
8

Cammino
Cammino dal nodo A al nodo B = sottografo di G definito da una
successione di lati di G tali che
ogni lato ha un nodo in comune con il successivo
sul nodo A incide solo il primo lato
sul nodo B incide solo lultimo lato
su tutti gli altri nodi incidono esattamente due lati

Un cammino un percorso formato da lati di G che collega due

nodi A e B senza passare pi di una volta per lo stesso nodo
9

Grafo connesso
Un grafo G si dice connesso se per ogni coppia di nodi di G esiste
almeno un cammino contenuto in G che collega i nodi
I nodi di un grafo G non connesso possono essere divisi in gruppi
(detti parti separate) tali che
tra due nodi dello stesso gruppo esiste sempre un cammino
contenuto in G
tra due nodi di due gruppi diversi non esiste nessun cammino
contenuto in G
In seguito (salvo avviso contrario) si considereranno esclusivamente
grafi connessi
Esempio: grafo non connesso

10

Maglia
Maglia = Sottografo M di un grafo G tale che

M connesso
su ogni nodo di M incidono esattamente due lati

Una maglia un percorso chiuso formato da lati del grafo che

non passa pi di una volta attraverso lo stesso nodo
11

Taglio
Taglio = sottografo T di un grafo G definito da un insieme di lati
di G tali che
eliminando da G tutti i lati di T, G diviene non connesso
eliminando da G tutti i lati di T meno uno, G rimane connesso

Un taglio pu essere visto come linsieme dei lati che attraversano

una superficie chiusa che suddivide il grafo in due parti
(una esterna e una interna)
12

Leggi di Kirchhoff
LKV nulla la somma algebrica
delle tensioni dei lati di ogni maglia

v1 v2 + v3 v4 = 0

LKI nulla la somma algebrica

delle correnti dei lati di ogni taglio

i1 i2 + i3 = 0

13

Insiemi completi di maglie e tagli

Insieme completo di maglie = insieme di maglie di un grafo G

tali che le loro equazioni
sono indipendenti
esprimono tutti i vincoli derivanti dalla LKV per il grafo G

Insieme completo di tagli = insieme di tagli di un grafo G tali

che le loro equazioni
sono indipendenti
esprimono tutti i vincoli derivanti dalla LKI per il grafo G

14

Esempio: maglie non indipendenti

Maglia M1:
v1 + v4 v6 v3 = 0

Maglia M3:
v1 + v2 + v5 v7 v6 v3 = 0

Maglia M2 :
v2 + v5 v7 v4 = 0

Lequazione pu essere ottenuta

come combinazione delle equazioni delle maglie M1 e M2
15

Esempio: tagli non indipendenti

Taglio T1:
i5 i4 i6 + i9 + i10 = 0

Taglio T3:
i1 i6 + i9 + i10 = 0

Taglio T2 :
i1 + i4 + i5 = 0

Lequazione pu essere ottenuta

come combinazione delle equazioni dei tagli T1 e T2
16

Albero e coalbero
G = grafo
Albero di G = sottografo A di G tale che
A connesso
A comprende tutti i nodi di G
A non contiene maglie
Coalbero = sottografo C di G definito dai lati non appartenenti ad A
In genere lalbero di un grafo pu essere definito in pi modi

Esempi

17

Propriet dellalbero e del coalbero

Ipotesi:
G = grafo con n nodi e l lati
A = generico albero di G
C = generico coalbero di G
Propriet dellalbero

A ha n 1 lati
ne occorre uno per collegare i primi due nodi pi uno per ogni
altro nodo
Tra ogni coppia di nodi di G esiste uno e un solo cammino
appartenente ad A
ne esiste almeno uno perch A connesso
non ne possono esistere altri perch A non contiene maglie
Ogni taglio di G contiene almeno un lato appartenente ad A
per la propriet precedente non possibile dividere il grafo in
due parti separate senza tagliare rami dellalbero
18

Propriet dellalbero e del coalbero

Ipotesi:
G = grafo con n nodi e l lati
A = generico albero di G
C = generico coalbero di G
Propriet del coalbero

C ha l n + 1 lati

conseguenza del fatto che A ha n 1 lati

Non esistono tagli di G formati solo da lati di C

conseguenza del fatto che ogni taglio contiene almeno un lato
appartenente ad A
Ogni maglia di G contiene almeno un lato appartenente a C
conseguenza del fatto che non esistono maglie contenute
interamente nellalbero
19

Maglie fondamentali
Per ogni lato c del coalbero esiste una e una sola maglia Mc formata
dal lato c e da lati dellalbero
tale maglia esiste ed unica perch esiste uno e un solo cammino
formato da lati dellalbero che unisce i nodi terminali del lato c
Mc = maglia fondamentale associata al lato c

c = lato caratteristico della maglia Mc

La maglia viene orientata in senso

concorde con il lato caratteristico
20

Maglie fondamentali
Le equazioni delle maglie fondamentali
sono indipendenti
ogni maglia fondamentale contiene un lato che non
contenuto in nessuna altra maglia fondamentale
esprimono tutti i vincoli derivanti dalla LKV
lequazione di una maglia con pi lati di coalbero si pu
ottenere come combinazione delle equazioni delle maglie
fondamentali associate a tali lati
Le maglie fondamentali associate ad un albero costituiscono un
insieme completo di maglie
il numero NV delle equazioni indipendenti derivanti dalla LKV
pari al numero di lati del coalbero NV = l n + 1
21

Tagli fondamentali
Per ogni lato a dellalbero esiste uno e un solo taglio Ta formato dal lato
a e da lati di coalbero
Eliminando un lato a dellalbero si suddividono i nodi in due gruppi
uniti solo da lati di coalbero
Questi lati, assieme ad a, formano il taglio Ta
Ta = taglio fondamentale associato al lato a

a = lato caratteristico del taglio Ta

Il taglio viene orientato in senso

concorde con il lato caratteristico
22

Tagli fondamentali
Le equazioni dei tagli fondamentali
sono indipendenti:
ogni taglio fondamentale contiene un lato (lato caratteristico)
che non contenuto in nessun altro taglio fondamentale
esprimono tutti i vincoli derivanti dalla LKI:
lequazione di un taglio con pi lati dellalbero si pu ottenere
come combinazione delle equazioni dei tagli fondamentali
associati a tali lati
I tagli fondamentali associati ad un albero costituiscono un
insieme completo di tagli
il numero NI delle equazioni indipendenti derivanti dalla LKI
pari al numeri di lati dellalbero NI = n 1
23

Esempio

Grafo con n = 6 nodi e l = 9 lati

Numero di lati dellalbero =
= numero di tagli fondamentali =
=61=5
Numero di lati del coalbero =
= numero di maglie fondamentali =
=96+1=4
Si sceglie (ad esempio) lalbero
formato dai lati 1, 2, 3, 4, 5

24

Esempio
Equazioni delle maglie fondamentali

6 : v6 + v1 + v4 v5 v3 = 0
7 : v7 + v2 v4 v1 = 0
8 : v8 + v3 + v5 v2 = 0
9 : v9 + v5 v4 = 0
Le tensioni dei lati caratteristici
compaiono in una sola equazione
25

Esempio
Equazioni dei tagli fondamentali

1 : i1 i6 + i7 = 0
2 : i2 i7 + i8 = 0
3 : i3 + i6 i8 = 0
4 : i4 i6 + i7 + i9 = 0
5 : i5 + i6 i8 i9 = 0
Le correnti dei lati caratteristici
compaiono in una sola equazione
26

Correnti di maglia
Ciascuna delle equazioni dei tagli fondamentali contiene la corrente di
un solo lato dellalbero
La corrente di un lato a dellalbero pu essere espressa come
combinazione delle correnti dei lati di coalbero contenuti nel taglio
associato al lato a
Questi lati sono quelli che individuano le maglie fondamentali di cui fa
parte il lato a
se un lato di coalbero c fa parte del taglio associato ad a, lunico
cammino fra i nodi terminali di c contenuto nellalbero deve passare
necessariamente per il lato a
la maglia associata al lato c contiene il lato a
La corrente di un lato dellalbero pu essere espressa come
combinazione delle correnti dei lati caratteristici di tutte le maglie
fondamentali di cui il lato a fa parte (correnti di maglia)
27

Correnti di maglia

E possibile visualizzare la relazione tra le correnti dei lati

dellalbero e del coalbero assumendo che ciascuna corrente di
maglia scorra in tutti i lati della maglia stessa
Ogni lato dellalbero percorso dalle correnti di tutte le maglie di
cui fa parte
La corrente di un lato dellalbero data dalla somma algebrica
delle correnti di maglia che lo percorrono
con segno + se il verso della corrente di maglia coincide con
quello del lato
con segno se i versi sono opposti
28

Correnti di maglia
Rappresentare le correnti dei lati come sovrapposizione di
correnti di maglia equivale ad imporre che le correnti dei lati
rispettino la LKI
Se una corrente che scorre lungo un percorso chiuso
attraversa un taglio in senso entrante deve attraversarlo
anche in senso uscente (e viceversa)
Ciascuna corrente di maglia complessivamente fornisce un
contributo nullo allequazione di ogni taglio
Se le correnti dei lati sono espresse come combinazioni delle
correnti di maglia lequazione di ciascun taglio si riduce
allidentit 0 = 0
29

Esempio

Correnti di maglia:

i6, i7, i8, i9

Equazioni dei tagli fondamentali:

i1 = i6 i7
i2 = i7 i8
i3 = i6 + i8
i4 = i6 i7 i9
i5 = i6 + i8 + i9
30

Maglie e tagli indipendenti

Le maglie e i tagli associati agli alberi di un grafo in genere non
costituiscono gli unici insiemi completi di maglie e di tagli indipendenti
Generalmente possibile individuare anche insiemi completi di maglie
e tagli indipendenti a cui non corrisponde un albero
Indipendentemente da come vengono identificati gli insiemi completi di
maglie e tagli indipendenti, si ha comunque
numero di maglie indipendenti = NV = l n + 1
numero di tagli indipendenti = NI = n 1
(ci e conseguenza del fatto che, a partire dalle equazioni di un
particolare insieme di maglie o di tagli indipendenti, possibile
ricavare le equazioni di tutti gli altri)

31

Tensioni e correnti indipendenti

Le l tensioni dei lati di un circuito sono soggette a l n + 1 vincoli
derivanti dalla LKV
le tensioni hanno l (l n + 1) = n 1 gradi di libert:
si possono individuare n 1 tensioni indipendenti, cio non
vincolate dalla LKV (come le tensioni dei lati di un albero)
le rimanenti tensioni possono essere ricavate a partire dalle
tensioni indipendenti utilizzando la LKV
Le l correnti dei lati di un circuito sono soggette a n 1 vincoli derivanti
dalla LKI
le correnti hanno l (n 1) = l n + 1 gradi di libert:
si possono individuare l n + 1 correnti indipendenti, cio non
vincolate dalla LKI (come le correnti dei lati di un coalbero)
le rimanenti correnti possono essere ricavate a partire dalle
correnti indipendenti utilizzando la LKI
32

Equazioni dei nodi

Linsieme dei lati afferenti ad un nodo costituisce un taglio
eliminando i lati il grafo viene suddiviso in due parti separate, una
delle quali contiene il solo nodo
Per un grafo con n nodi, le equazioni ottenute applicando la LKI a n 1
nodi scelti arbitrariamente sono indipendenti
in ogni sottoinsieme di k n 1 equazioni sono sempre presenti
delle incognite (le correnti dei lati che collegano uno dei k nodi
considerati con uno degli n k esclusi) che compaiono in una sola
equazione
Lequazione dell n-esimo nodo non indipendente dalle precedenti
si pu ottenere sommando membro a membro le equazioni
dei primi n 1 nodi
Gli n 1 nodi definiscono un insieme completo di tagli
33

Tensioni di nodo
In un grafo con n nodi, fissato un nodo di riferimento O,
possibile associare a ciascuno degli altri nodi una tensione di
nodo:

vP = differenza di potenziale tra il nodo P e il nodo O

per la LKV questa tensione univocamente definita ed pari
alla somma algebrica delle tensioni dei lati di un qualunque
cammino che collega P a O
Le n 1 tensioni di nodo sono indipendenti
La tensione di un generico lato del grafo pu essere espressa
come differenza tra le tensioni dei suoi nodi terminali
Per i lati collegati al nodo di riferimento la tensione del lato
coincide, eventualmente a meno del segno, con la tensione
dellaltro nodo
34

Tensioni di nodo

Imporre che le tensioni dei lati siano esprimibili come differenze

tra tensioni di nodo equivalente a imporre che le tensioni del
lati soddisfino la LKV
Se le tensioni dei lati sono espresse come differenze tra le
tensioni di nodo, nellequazione di ogni maglia la tensione di
ciascuno dei nodi contenuti nella maglia compare due volte
una volta con segno +
una volta con segno
Lequazione di ogni maglia si riduce allidentit 0 = 0

35

Esempio
Si sceglie come riferimento (ad esempio) il nodo F
LKI (equazioni dei nodi)

A : i1 + i4 + i9 = 0
B : i1 i6 + i7 = 0
C : i2 i7 + i8 = 0
D : i3 + i6 i8 = 0
E : i3 + i5 i9 = 0
LKV (espressioni delle tensioni dei lati
in funzione delle tensioni di nodo)

v1 = v B v A
v2 = v C

v4 = v A
v5 = v E

v7 = v B v C
v8 = v C v D

v3 = v D v E

v6 = v D v B

v9 = v A v E
36