Appunti Principi di Ingegneria Elettrica:
Parte XIX
3)
MAGLIA FORMATA
CON UN LATO DEL
GRAFO
4)
OGNI INSIEME DI TAGLIO PUO' CONTENERE UN SOLO LATO DELL'ALBERO.
INSIEME TAGLIA FONDAMENTALE L'IM. INDIP BENE CON UN LATO DI GRAFO APPARTIENE AD UNA ED UNA SOLA MAGLIA DELL'INSIEME E QUINDI OGNI MAGLIA HA ALMENO UN LATO IN COMUNE DI CONSEGUENZA NON E' MAI POSSIBILE ESPRIMERE UNA QUALSIASI MAGLIA DI UN INSIEME FONDAMENTALE ATTRAVERSO L'UNIONE DI ALTRE MAGLIE DELLO STESSO INSIEME.
GRAFO PLANARE
SE PUO' ESSERE DISEGNATO SU UN PIANO SENZA CHE NESSUNA COPPIA DI LATI SI INTERSECHINO IN UN PUNTO CHE NON SIA UN NODO.
PLANARE.
NON PLANARE.
ANGOLO DI GRADO PLANARE = E UNA MAGLIA DI UN GRADO PLANARE CHE POSSI CONTENERE AL SUO INTERNO ALCUN CAMPO.
NON E' UN ANELLO
ANELLI.
MATRICE D'INCIDENZA - relazione di incidenza tra nodi e cat.
G(N,L) connesso, orientato
N = {1, ..., n}, L = {l1, ..., le}
Aq = matrici n x e = Aq
Cons. l'elemento aij dove i indica la riga, j indica la colonna
- +1 caso j incide in i con verso uscente al nodo
- -1 caso j incide in i con verso entrante
- 0 caso j non incide in i
Es
Siccome con lato e connesso Aq per soli nodi, solo due elementi di ciascuna colonna della matrice di incidenza sono diversi da zero, +1, -1, ne segue che la somma di tutte le righe della matrice e la riga identicamente nulla.
0 = (0, ..., 0)
e cio' significa che Aq ha righe linearmente dipendenti, e il rango sara' minore < n.
La matrice di incidenza e importante soprattutto perche attraverso di essa e possibile scrivere le eq. di Kirchhoff per le correnti.
Cosi, c.e. pure.
LKC ai nodi
- - i1 + i2 + i6 = 0
- i1 + i3 = 0
- - i2 - i3 + i5 = 0
- - i4 + i5 - i6 = 0.
Questo insieme di eq. puo essere scritto utilizzando il prodotto righe per colonne. A tal proposito introduciamo un vettore riga:
i̅ = (i1, ..., ie)T
Il sist. di eq. puo essere scritto cosi:
Aa i̅ = 0
Si dimostra che per ogni si avra una indipendenza lineare per (n - 1) eq. di Kirchhoff.
Dim
Pl(i1, ..., ie) = 0 ∑je aij · cj = 0, i = (1, ..., n - 1)
n-1 eq. c.n. ind. (=) L'unica combinazione possibile per avere il vettore nullo e quella in cui hanno tutti i coeff. nulli.