Indice
8 relazioni: Auto-organizzazione, Calibro (teoria dei grafi), Grafo, Grafo cubico, Problema della cricca, Rete a invarianza di scala, Teoria del mondo piccolo, Teoria della percolazione.
Auto-organizzazione
Nella teoria dei sistemi, l'auto-organizzazione è principalmente una forma di sviluppo del sistema attraverso influenze ordinanti e limitative provenienti dagli stessi elementi che costituiscono il sistema oggetto di studio e che permettono di raggiungere un maggior livello di complessità.
Vedere Grafo aleatorio e Auto-organizzazione
Calibro (teoria dei grafi)
Nella teoria dei grafi, il calibro (in inglese girth) di un grafo è la lunghezza del ciclo più corto contenuto nel grafo. Se il grafo non contiene alcun ciclo (è cioè un grafo aciclico), il suo calibro si definisce infinito.
Vedere Grafo aleatorio e Calibro (teoria dei grafi)
Grafo
I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi. In ambito matematico il loro studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi, funzioni speciali, geometria dei poliedri, algebre di Lie.
Vedere Grafo aleatorio e Grafo
Grafo cubico
Il grafo di Petersen è un grafo cubico Il grafo bipartito completo K_3,3 è un esempio di grafo bicubico Nel campo matematico della teoria dei grafi, un grafo cubico è un grafo in cui tutti i vertici hanno grado tre.
Vedere Grafo aleatorio e Grafo cubico
Problema della cricca
In informatica, il problema della cricca si riferisce a uno qualsiasi dei problemi legati alla ricerca di particolari sottografi completi ("cricche") in un grafo, cioè, insiemi di elementi dove ciascuna coppia di elementi è connessa.
Vedere Grafo aleatorio e Problema della cricca
Rete a invarianza di scala
Viene definita rete a invarianza di scala (in inglese scale-free network) un grafo che gode della seguente proprietà: se si considera la relazione tra il numero di nodi ed il numero delle loro connessioni si vede che il suo grafico è di tipo esponenziale negativo, e quindi invariante per cambiamenti di scala.
Vedere Grafo aleatorio e Rete a invarianza di scala
Teoria del mondo piccolo
La teoria del mondo piccolo o dei piccoli mondi, o effetto del mondo piccolo è una teoria matematica e sociologica che sostiene che tutte le reti complesse presenti in natura sono tali che due nodi qualunque possono essere collegati da un percorso costituito da un numero relativamente piccolo di collegamenti.
Vedere Grafo aleatorio e Teoria del mondo piccolo
Teoria della percolazione
In fisica statistica e matematica, la teoria della percolazione descrive il comportamento di una rete quando vengono rimossi nodi o collegamenti.
Vedere Grafo aleatorio e Teoria della percolazione
Conosciuto come Grafo casuale, Rete casuale.