Grafi di broadcast minimi

Riferimento: 9788825500691

Editore:
Autore: Alessio Tropeano
In commercio dal: 2017
Pagine: 112 p., Libro
EAN: 9788825500691
10,00 €
Quantità
Non disponibile

Descrizione

Il volume analizza come la struttura matematica denominata "grafo" possa essere utilizzata per spiegare e rappresentare lo sviluppo del broadcast, inteso come il processo di diffusione dell'informazione in una rete di comunicazione (network) dove un messaggio, originato da uno dei membri del network, viene trasmesso a tutti gli altri. Nello specifico l'opera si concentra sullo studio delle due classi di grafi: grafi di broadcast minimali (che consentono al broadcast di completarsi nel minor tempo possibile) e i grafi di broadcast minimi (che alla caratteristica dei grafi minimali, aggiungono la proprietà di avere il minor numero possibile di canali in cui avviene la trasmissione dell'informazione).