Gli alberi alberi derivati

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

Alberi derivati partendo dal nodo 0.
L'insieme dei lati che non fanno parte degli alberi derivati prende il nome di coalbero. In realtà non è né un albero né un grafo.
Esempi di applicazione: circuito -> albero derivato -> per ogni lato del coalbero si crea una maglia -> seconda legge di Kirchoff -> le mshlie sì ottenute sono indipendenti -> l'insieme delle equazioni è una base per il circuito.
Telecomunicazioni -> calcolo dei collegamenti minimi.
In realtà le cose sono più complesse.