Professional Documents
Culture Documents
La teoria dei grafi permette di esprimere in modo sistematico le LKT e LKC con i metodi della
topologia combinatoria.
Osservazioni:
1) Un nodo che non ha lati collegati un grafo degenere
la
Il grafo permette di esprimere le propriet topologiche invarianti per deformazioni continue. Non ha
interesse la posizione dei nodi ne la lunghezza, posizione e forma degli archi. Interessano
esclusivamente le propriet di incidenza e appartenenza.
Ordine di un nodo: E' il numero dei lati che incidono nel no do.
Sottografo: Dato un grafo G, si dice che G1 sottografo di G se:
a) G1 un grafo
b) ogni lato ed ogni nodo di G1 appartengono a G.
Grafo Complementare: E' il grafo rimanente da G dopo l' estrazione di G1
INSIEMI DI TAGLIO
Un insieme di taglio un insieme di lati di un grafo tali che la loro eliminazione rende il grafo
risultante non connesso.
Per un grafo connesso questo equivale a dire che:
1) la rimozione dei lati dell'insieme di taglio fa si che il restante grafo abbia 2 parti separate.
2) la rimozione di tutti i lati eccetto 1 lascia il grafo connesso.
Per grafi composti da pi parti separate l'insieme di taglio aumenta di 1 i gradi di sconnessione.
ALBERO E COALBERO
MAGLIE FONDAMENTALI
L'aggiunta di un ramo qualsiasi del coalbero all'albero fornisce una maglia (questa una conseguenza
della definizione di albero). Tali maglie (in numero di l-n+1) prendono il nome di maglie
fondamentali associate all'albero.
Osservazioni :
una maglia fondamentale contiene uno e uno solo lato di coalbero ed ogni lato di
coalbero compare in una ed una solo maglia fondamentale.
un insieme di taglio fondamentale contiene uno ed uno solo lato d'albero ed ogni
lato d'albero compare in un ed uno solo insieme di taglio fondamentale.
Esempio:
Non esistono relazioni che leghino tali quantit poich per definizione di albero non esistono
maglie quindi nessuna tensione d'albero deducibile dalle altre mediante la LKT.
2)
Le tensioni dei lati di coalbero sono tutte deducibili dalle tensioni d'albero. Infatti in
corrispondenza di ciascun lato di coalbero esiste una maglia fondamentale che permette di
esprimere tale tensione in funzione delle tensioni d'albero mediante una LKT.
Non esistono relazioni che legano tali quantit poich non esiste un insieme di taglio formato da
soli lati di coalbero perch un insieme connesso.
2)
Le correnti dei lati d'albero sono esprimibili in funzione delle correnti di coalbero considerando
LKC applicate ai tagli fondamentali.
Queste propriet permettono di risolvere il problema dell'individuazione del sotto insieme di tensioni
indipendenti e del sotto insieme di correnti indipendenti per una data rete.