11 relazioni: Cardinalità, Digrafo (matematica), Grafo bipartito, Grafo completo, Grafo connesso, Grafo semplice, Mark Granovetter, National Institute of Standards and Technology, Probabilità, Rete sociale, Teoria dei grafi.
Cardinalità
In teoria degli insiemi per cardinalità (o numerosità o potenza) di un insieme finito si intende il numero dei suoi elementi.
Nuovo!!: Densità di un grafo e Cardinalità · Mostra di più »
Digrafo (matematica)
In matematica, e in particolare in matematica discreta, per digrafo si intende la struttura relazionale di base, costituita da un insieme finito detto insieme dei nodi e da collegamenti orientati tra tali nodi.
Nuovo!!: Densità di un grafo e Digrafo (matematica) · Mostra di più »
Grafo bipartito
Nella teoria dei grafi, un grafo bipartito è un grafo tale che l'insieme dei suoi vertici si può partizionare in due sottoinsiemi tali che ogni vertice di una di queste due parti è collegato solo a vertici dell'altra.
Nuovo!!: Densità di un grafo e Grafo bipartito · Mostra di più »
Grafo completo
Nella teoria dei grafi un grafo completo è un grafo semplice nel quale ogni vertice è collegato a tutti i vertici rimanenti.
Nuovo!!: Densità di un grafo e Grafo completo · Mostra di più »
Grafo connesso
Un grafo connesso con 4 nodi e 4 archi In teoria dei grafi, un grafo G.
Nuovo!!: Densità di un grafo e Grafo connesso · Mostra di più »
Grafo semplice
Si dice grafo semplice un grafo non diretto che non comprende cappi e archi multipli.
Nuovo!!: Densità di un grafo e Grafo semplice · Mostra di più »
Mark Granovetter
Attualmente è professore Joan Butler Ford Professor presso la School of Humanities and Sciences mentre in passato ha insegnato presso la Northwestern University, la Stony Brook University, e l'Università Johns Hopkins.
Nuovo!!: Densità di un grafo e Mark Granovetter · Mostra di più »
National Institute of Standards and Technology
Il National Institute of Standards and Technology (NIST) è un'agenzia del governo degli Stati Uniti d'America che si occupa della gestione delle tecnologie.
Nuovo!!: Densità di un grafo e National Institute of Standards and Technology · Mostra di più »
Probabilità
Il concetto di probabilità, utilizzato a partire dal XVII secolo, è diventato con il passare del tempo la base di diverse discipline scientifiche rimanendo tuttavia non univoco.
Nuovo!!: Densità di un grafo e Probabilità · Mostra di più »
Rete sociale
Una rete sociale (in lingua inglese social network) consiste in un qualsiasi gruppo di individui connessi tra loro da diversi legami sociali.
Nuovo!!: Densità di un grafo e Rete sociale · Mostra di più »
Teoria dei grafi
In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.
Nuovo!!: Densità di un grafo e Teoria dei grafi · Mostra di più »