l'accesso più veloce di browser!
14 relazioni: Albero (informatica), Albero binario, Albero ricoprente, Algoritmo, Coefficiente multinomiale, Digrafo (matematica), Formula di Cayley, Grafo, Grafo bipartito, Grafo planare, Informatica, Linguistica, Teorema di Cayley, Teoria dei grafi.
Albero (informatica)
In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.
Nuovo!!: Albero (grafo) e Albero (informatica) · Mostra di più »
Albero binario
In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2.
Nuovo!!: Albero (grafo) e Albero binario · Mostra di più »
Albero ricoprente
Grafo con evidenziato un '''Albero spanning''' Un albero di copertura o albero di connessione o albero di supporto di un grafo, connesso e con archi non orientati, è un albero che contiene tutti i vertici del grafo, ma degli archi ne contiene soltanto un sottoinsieme, cioè solo quelli necessari per connettere tra loro tutti i vertici con uno e un solo cammino.
Nuovo!!: Albero (grafo) e Albero ricoprente · Mostra di più »
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Albero (grafo) e Algoritmo · Mostra di più »
Coefficiente multinomiale
Il coefficiente multinomiale è un'estensione del coefficiente binomiale.
Nuovo!!: Albero (grafo) e Coefficiente multinomiale · 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!!: Albero (grafo) e Digrafo (matematica) · Mostra di più »
Formula di Cayley
La formula di Cayley è usata in matematica nella teoria dei grafi.
Nuovo!!: Albero (grafo) e Formula di Cayley · Mostra di più »
Grafo
Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.
Nuovo!!: Albero (grafo) e Grafo · 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!!: Albero (grafo) e Grafo bipartito · Mostra di più »
Grafo planare
Nella teoria dei grafi si definisce grafo planare un grafo che può essere raffigurato in un piano in modo che non si abbiano archi che si intersecano.
Nuovo!!: Albero (grafo) e Grafo planare · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
Nuovo!!: Albero (grafo) e Informatica · Mostra di più »
Linguistica
La linguistica è la disciplina scientifica che studia il linguaggio umano (inteso come la capacità dell'uomo di comunicare) e le sue manifestazioni (le lingue parlate nel mondo).
Nuovo!!: Albero (grafo) e Linguistica · Mostra di più »
Teorema di Cayley
Il teorema di Cayley, dal nome del matematico britannico Arthur Cayley, è un teorema riguardante la teoria dei gruppi.
Nuovo!!: Albero (grafo) e Teorema di Cayley · 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!!: Albero (grafo) e Teoria dei grafi · Mostra di più »
Riorienta qui:
Albero con radice, Albero non ordinato, Albero ordinato, Arborescenza, Arborescenza distesa, Foresta (teoria dei grafi).
