Grafi di broadcast minimi

Area 01 – Scienze matematiche e informatiche

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).

SINTESI