Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Densità di un grafo

Indice Densità di un grafo

Sia definito il grafo G.

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ù »

UscenteArrivo
Ehi! Siamo su Facebook ora! »