Generazione di grafi aleatori con vertici di grado limitato

Il lavoro proposto ha come obbiettivo lo studio e l'implementazione dei grafi aleatori con una particolare attenzione sulla distribuzioni dei gradi dei nodi e la verifica di alcune proprietà di queste strutture. Questo progetto si sviluppa a partire da conoscenze in ambito statistico, probabilistico, informatico e computazionale con particolare concentrazione sulla teoria dei grafi probabilistici e la progettazione software. Il risultato finale è un software che consente di simulare grafi aleatori con connessioni di grado vincolato ma casuali tra gli elementi, partendo dal modello più semplice, cioè i grafi aleatori binomiali. Il programma può essere utile per simulare specifici tipi di rete e condurre verifiche generali sulle loro proprietà attraverso la replicazione ed il campionamento ripetuto.