Questo sito utilizza cookie di terze parti per inviarti pubblicità in linea con le tue preferenze. Se vuoi saperne di più clicca QUI 
Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all'uso dei cookie. OK

Analisi probabilistica di trasmissione in rete

Molte applicazioni pratiche della teoria dei grafi suggeriscono problemi che possono essere risolti considerando come modello un grafo random.
Se si ha una rete di comunicazione rappresentata con un grafo dove i vertici e gli archi rappresentano, rispettivamente i centri di comunicazione e le loro linee di comunicazione, un grafo random modella molto bene il problema che qualcuno dei centri e/o linee possa essere soggetta a guastarsi o a essere distrutta in qualche modo casuale.

Mostra/Nascondi contenuto.
Introduzione Molte applicazioni pratiche della teoria dei grafi suggeriscono problemi che possono essere risolti considerando come modello un grafo random. Se si ha una rete di comunicazione rappresentata con un grafo dove i vertici e gli archi rappresentano, rispettivamente i centri di comunicazione e le loro linee di comunicazione, un grafo random modella molto bene il problema che qualcuno dei centri e/o linee possa essere soggetta a guastarsi o a essere distrutta in qualche modo casuale. Analizzeremo quindi inizialmente la struttura dei grafi random e alcuni risul- tati, come la probabilita` che tale grafo sia connesso oppure caratteristiche nu- meriche come il numero di cricca e il numero cromatico. Questi e i relativi pro- blemi sono stati dimostrati da Erdo¨s e Re`nyi negli articolo che iniziarono lo studio sistematico dei grafi random negli anni sessanta. Nei loro articoli, dimostrarono che i metodi probabilistici sono spesso utili nell’affrontare molti problemi della teoria dei grafi e introdussero i metodi che sono alla base della trattazione proba- bilistica dei grafi random. In questo lavoro non siamo interessati alle formule esatte, ma piuttosto all’approssimare varieta` di valori esatti attraverso appropria- te distribuzioni probabilistiche e metodi probabilisti. Erdo¨s e Re`nyi, nei loro articoli, mostrarono che questo approccio probabilistico e` spesso piu` efficiente di i

Tesi di Laurea

Facoltà: Scienze Matematiche, Fisiche e Naturali

Autore: Patrizia Zitelli Contatta »

Composta da 114 pagine.

 

Questa tesi ha raggiunto 1087 click dal 20/03/2004.

 

Consultata integralmente una volta.

Disponibile in PDF, la consultazione è esclusivamente in formato digitale.