l'accesso più veloce di browser!
61 relazioni: Albero (disambigua), Albero (informatica), Albero AVL, Albero binario, Albero dei cammini minimi, Albero di decisione, Albero filogenetico, Albero ricoprente, Albero ricoprente minimo, Albero tecnologico, Algoritmo di Tarjan del comune antenato fuori linea, Appunto, Backgammon, Best-first search, Classificazione, Colorazione dei grafi, Componente connessa (teoria dei grafi), Computer grafica 3D, Congettura di Collatz, Digrafo aciclico, Digrafo aciclico connesso, Distinta base, Ereditarietà (informatica), Funzione W di Lambert, Grafo, Grafo aleatorio, Grafo bipartito, Grafo bipartito completo, Grafo cordale, Grafo di Cayley, Grafo nullo, Grafo perfetto, Grafo planare, Idrografia, Idrografia del Biellese, Lista di fiumi d'Italia, Mappa dinamica, Matroide, MBR, Modello E-R, OpenGL, Operatore ternario, OQGRAPH, Organismo vivente, Polinomio cromatico, R-tree, Relazione d'ordine, Scacchi, Schema di classificazione, Spazio semplicemente connesso, ..., Struttura dati, Tabella pivot, Teorema di Cayley, Teorema di completezza, Teorema di completezza di Gödel, Teoria dei giochi, Teoria dei grafi, USB, Visita in-order, Visita post-order, Visita pre-order. Espandi índice (11 più) »
Albero (disambigua)
* Albero – pianta perenne dotata di fusto.
Nuovo!!: Albero (grafo) e Albero (disambigua) · Mostra di più »
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 AVL
Lalbero AVL è, in informatica, un albero binario di ricerca bilanciato in cui il coefficiente di bilanciamento per ciascun nodo vale 1, 0 oppure -1 (nel caso di un albero AVL completo tutti i coefficienti di bilanciamento sono uguali a 0).
Nuovo!!: Albero (grafo) e Albero AVL · 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 dei cammini minimi
L'albero dei cammini minimi di uno specifico vertice v di un grafo pesato G, è un sottografo e un albero i cui vertici sono tutti quelli raggiungibili da v in G e gli archi sono ridotti in modo che l'unico cammino presente tra v e un qualsiasi altro nodo del grafo sia il cammino minimo.
Nuovo!!: Albero (grafo) e Albero dei cammini minimi · Mostra di più »
Albero di decisione
Nella teoria delle decisioni (per esempio nella gestione dei rischi), un albero di decisione è un grafo di decisioni e delle loro possibili conseguenze, (incluso i relativi costi, risorse e rischi) utilizzato per creare un 'piano di azioni' (plan) mirato ad uno scopo (goal).
Nuovo!!: Albero (grafo) e Albero di decisione · Mostra di più »
Albero filogenetico
Un albero filogenetico è un diagramma che mostra le relazioni fondamentali di discendenza comune di gruppi tassonomici di organismi.
Nuovo!!: Albero (grafo) e Albero filogenetico · 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ù »
Albero ricoprente minimo
Nella teoria dei grafi, dato un grafo con archi pesati, l'albero ricoprente minimo (o minimum spanning tree, MST) è un albero ricoprente nel quale sommando i pesi degli archi si ottiene un valore minimo.
Nuovo!!: Albero (grafo) e Albero ricoprente minimo · Mostra di più »
Albero tecnologico
Un albero tecnologico è una gerarchia presente in alcuni videogiochi che indica l'ordine in cui il giocatore può ottenere le abilità o le unità disponibili.
Nuovo!!: Albero (grafo) e Albero tecnologico · Mostra di più »
Algoritmo di Tarjan del comune antenato fuori linea
In informatica, l'Algoritmo di Tarjan del comune antenato fuori linea è un algoritmo per il calcolo del comune antenato per una coppia di nodi in un albero, basata da una struttura dati union-find.
Nuovo!!: Albero (grafo) e Algoritmo di Tarjan del comune antenato fuori linea · Mostra di più »
Appunto
L'appunto è una breve nota o riassunto conciso, scritto con lo scopo di ricordare gli elementi di una fonte considerati più rilevanti, evitando lo sforzo mentale di doverli ricordare.
Nuovo!!: Albero (grafo) e Appunto · Mostra di più »
Backgammon
Il backgammon, in italiano Tavola Reale o Tric-Trac, è un gioco da tavolo per due giocatori.
Nuovo!!: Albero (grafo) e Backgammon · Mostra di più »
Best-first search
Best-first search (letteralmente ricerca prima il migliore) è una strategia di ricerca informata utilizzata per la risoluzione di problemi basati sulla ricerca ed è alla base dei moderni algoritmi di Intelligenza artificiale.
Nuovo!!: Albero (grafo) e Best-first search · Mostra di più »
Classificazione
Il termine classificazione viene utilizzato per varie attività che si possono ricondurre alla gestione delle conoscenze.
Nuovo!!: Albero (grafo) e Classificazione · Mostra di più »
Colorazione dei grafi
Nella teoria dei grafi, la colorazione dei grafi è un caso speciale di etichettamento dei grafi; è un'assegnazione di etichette, tradizionalmente chiamate "colori", agli elementi di un grafo soggetta a determinati vincoli.
Nuovo!!: Albero (grafo) e Colorazione dei grafi · Mostra di più »
Componente connessa (teoria dei grafi)
Nella teoria dei grafi, una componente connessa (o semplicemente una componente) di un grafo indiretto è un sottografo in cui.
Nuovo!!: Albero (grafo) e Componente connessa (teoria dei grafi) · Mostra di più »
Computer grafica 3D
La computer grafica 3D è un ramo della computer grafica che si basa sull'elaborazione di un insieme di modelli tridimensionali tramite algoritmi atti a produrre una verosimiglianza fotografica e ottica nell'immagine finale.
Nuovo!!: Albero (grafo) e Computer grafica 3D · Mostra di più »
Congettura di Collatz
La congettura di Collatz, conosciuta anche come congettura 3n + 1, congettura di Syracuse, congettura di Ulam, sequenza di Hailstone o numeri di Hailstone, è una congettura matematica tuttora irrisolta.
Nuovo!!: Albero (grafo) e Congettura di Collatz · Mostra di più »
Digrafo aciclico
In matematica e informatica un grafo aciclico diretto oppure grafo aciclico orientato (in inglese Directed acyclic graph, DAG) è un particolare tipo di digrafo (anche noto come "grafo diretto") che non ha cicli (circuiti) diretti, ovvero comunque scegliamo un vertice del grafo non possiamo tornare ad esso percorrendo gli archi del grafo.
Nuovo!!: Albero (grafo) e Digrafo aciclico · Mostra di più »
Digrafo aciclico connesso
In teoria dei grafi per digrafo aciclico connesso si intende un digrafo (grafo orientato) privo di cicli (circuiti) e tale che il grafo ottenuto trascurando la orientazione degli archi sia fortemente connesso.
Nuovo!!: Albero (grafo) e Digrafo aciclico connesso · Mostra di più »
Distinta base
Una distinta base, acronimo Diba (in inglese Bill of Materials - BOM), è l'elenco di tutti i componenti, sottoassiemi, semilavorati e materie prime necessari per realizzare un prodotto.
Nuovo!!: Albero (grafo) e Distinta base · Mostra di più »
Ereditarietà (informatica)
In informatica l'ereditarietà è uno dei concetti fondamentali nel paradigma di programmazione a oggetti.
Nuovo!!: Albero (grafo) e Ereditarietà (informatica) · Mostra di più »
Funzione W di Lambert
In matematica, la funzione W di Lambert, anche detta funzione Omega, è un insieme di funzioni, esplicitamente i rami della funzione inversa della funzione f(w).
Nuovo!!: Albero (grafo) e Funzione W di Lambert · 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 aleatorio
In teoria dei grafi un grafo aleatorio è un grafo generato da un procedimento aleatorio, ovvero è una variabile aleatoria le cui realizzazioni sono dei grafi.
Nuovo!!: Albero (grafo) e Grafo aleatorio · 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 bipartito completo
Nella teoria dei grafi, si definisce grafo bipartito completo un grafo bipartito \,G.
Nuovo!!: Albero (grafo) e Grafo bipartito completo · Mostra di più »
Grafo cordale
Nel campo matematico della teoria dei grafi, un grafo è cordale se ciascuno dei suoi cicli di quattro o più vertici ha una corda, che è uno spigolo che non fa parte del ciclo ma connette due vertici di quest'ultimo.
Nuovo!!: Albero (grafo) e Grafo cordale · Mostra di più »
Grafo di Cayley
In matematica, il grafo di Cayley è un grafo associato ad un gruppo, che traduce alcune proprietà algebriche del gruppo in proprietà metriche del grafo.
Nuovo!!: Albero (grafo) e Grafo di Cayley · Mostra di più »
Grafo nullo
Nel campo matematico della teoria dei grafi, il grafo nullo può riferirsi o al grafo di ordine-zero o, alternativamente, a qualunque grafo privo di ponti (quest'ultimo è chiamato a volte grafo vuoto).
Nuovo!!: Albero (grafo) e Grafo nullo · Mostra di più »
Grafo perfetto
Nella teoria dei grafi, un grafo perfetto è un grafo nel quale il numero cromatico di ogni sottografo indotto è uguale alla dimensione della cricca più grande di quel sottografo.
Nuovo!!: Albero (grafo) e Grafo perfetto · 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ù »
Idrografia
L'idrografia (dalle parole di origine greca idro, prefisso indicante l'acqua, e grafia, scrivere) è una branca delle scienze applicate che si occupa di misurare e descrivere le caratteristiche morfologiche dei mari e delle aree costiere, nonché la distribuzione delle acque sulla superficie terrestre (sia continentali che marine).
Nuovo!!: Albero (grafo) e Idrografia · Mostra di più »
Idrografia del Biellese
L'idrografia del Biellese, ovvero la distribuzione delle acque superficiali nella provincia di Biella, ricade quasi totalmente nei due bacini del Cervo e del Sessera, entrambi affluenti della Sesia.
Nuovo!!: Albero (grafo) e Idrografia del Biellese · Mostra di più »
Lista di fiumi d'Italia
Questa lista riguarda i principali fiumi italiani e vuole rappresentare l'organizzazione reticolare delle risorse idriche del paese.
Nuovo!!: Albero (grafo) e Lista di fiumi d'Italia · Mostra di più »
Mappa dinamica
Una mappa dinamica è uno strumento di rappresentazione di sistemi complessi, fondato sull'applicazione di procedure software che costruiscono grafi, composti da nodi e archi, partendo da informazioni prelevate da basi di dati.
Nuovo!!: Albero (grafo) e Mappa dinamica · Mostra di più »
Matroide
In matematica, e in particolare in combinatoria, il termine matroide si applica a strutture, soprattutto finite, che consentono di trattare una nozione di "indipendenza" che generalizza la indipendenza lineare degli spazi vettoriali.
Nuovo!!: Albero (grafo) e Matroide · Mostra di più »
MBR
Nessuna descrizione.
Nuovo!!: Albero (grafo) e MBR · Mostra di più »
Modello E-R
In informatica, nell'ambito della progettazione dei database, il modello entity-relationship (anche detto modello E-R, in italiano modello entità-associazione o desuetamente modello entità-relazione) è un modello per la rappresentazione concettuale e grafica dei dati ad un alto livello di astrazione, formalizzato dal prof.
Nuovo!!: Albero (grafo) e Modello E-R · Mostra di più »
OpenGL
OpenGL (Open Graphics Library) è una specifica che definisce una API per più linguaggi e per più piattaforme per scrivere applicazioni che producono computer grafica 2D e 3D.
Nuovo!!: Albero (grafo) e OpenGL · Mostra di più »
Operatore ternario
In informatica, in logica, in matematica (in particolare in algebra astratta) e in fisica un operatore ternario (o operazione ternaria) è un operatore n-ario con n.
Nuovo!!: Albero (grafo) e Operatore ternario · Mostra di più »
OQGRAPH
OQGRAPH, che sta per OpenQueryGRAPH, è uno storage engine per MySQL e i suoi fork, creato dalla società di consulenze OpenQuery, e in particolare dal suo fondatore Arjen Lentz.
Nuovo!!: Albero (grafo) e OQGRAPH · Mostra di più »
Organismo vivente
Un organismo vivente, in biologia, è un'entità, unicellulare o pluricellulare, soggetta alle leggi del mondo fisico ed al controllo da parte dei sistemi che esprimono l'informazione in esso contenuta, informazione codificata primariamente nel genoma e nel materiale genetico altrimenti veicolato, ad esempio negli organuli cellulari, è sottoposta a tutti i meccanismi tipici dell'espressione, compresi quelli evidenziati nell'epigenetica.
Nuovo!!: Albero (grafo) e Organismo vivente · Mostra di più »
Polinomio cromatico
Il polinomio cromatico è un polinomio studiato nella teoria algebrica dei grafi, una branca della matematica.
Nuovo!!: Albero (grafo) e Polinomio cromatico · Mostra di più »
R-tree
Gli R-tree o R-alberi sono un tipo di albero (grafo) simile al B-Albero, ma sono usati per indicizzare spazi multidimensionali, ad esempio le coordinate spaziali (X, Y) per dati geografici.
Nuovo!!: Albero (grafo) e R-tree · Mostra di più »
Relazione d'ordine
In matematica, più precisamente in teoria degli ordini, una relazione d'ordine su di un insieme è una relazione binaria tra elementi appartenenti all'insieme che gode delle seguenti proprietà.
Nuovo!!: Albero (grafo) e Relazione d'ordine · Mostra di più »
Scacchi
Gli scacchi sono un gioco da tavolo di strategia che vede opposti due avversari, detti Bianco o Nero secondo il colore dei pezzi che muovono.
Nuovo!!: Albero (grafo) e Scacchi · Mostra di più »
Schema di classificazione
Uno schema di classificazione è la struttura di un sistema di classificazione, così com'è espressa dalle categorie concettuali, dalle articolazioni e relazioni gerarchiche sue proprie e dall'insieme dei simboli designati a rappresentarle.
Nuovo!!: Albero (grafo) e Schema di classificazione · Mostra di più »
Spazio semplicemente connesso
In topologia, uno spazio topologico è semplicemente connesso se è connesso per archi e il suo gruppo fondamentale è il gruppo banale, ovvero se ogni curva chiusa può essere deformata fino a ridursi a un singolo punto.
Nuovo!!: Albero (grafo) e Spazio semplicemente connesso · Mostra di più »
Struttura dati
In informatica una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.
Nuovo!!: Albero (grafo) e Struttura dati · Mostra di più »
Tabella pivot
Una tabella pivot è uno strumento analitico e di reporting necessario alla creazione di tabelle riassuntive.
Nuovo!!: Albero (grafo) e Tabella pivot · 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ù »
Teorema di completezza
Nella logica matematica il Teorema di completezza (debole) afferma che: Una teoria è soddisfacibile se e solo se l'albero unione T^\infty, unione degli alberi T_n della successione costruita a partire da una teoria, è aperto.
Nuovo!!: Albero (grafo) e Teorema di completezza · Mostra di più »
Teorema di completezza di Gödel
Il Teorema di completezza di Gödel è un teorema fondamentale della logica matematica ottenuto dal logico Kurt Gödel nel 1929.
Nuovo!!: Albero (grafo) e Teorema di completezza di Gödel · Mostra di più »
Teoria dei giochi
La teoria dei giochi è la scienza matematica che studia e analizza le decisioni individuali di un soggetto in situazioni di conflitto o interazione strategica con altri soggetti rivali (due o più) finalizzate al massimo guadagno di ciascun soggetto.
Nuovo!!: Albero (grafo) e Teoria dei giochi · 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ù »
USB
L'USB (acronimo di Universal Serial Bus), indicata con il simbolo, in elettronica, è un'interfaccia normalizzata industriale di comunicazione seriale sviluppata verso la fine del XX secolo.
Nuovo!!: Albero (grafo) e USB · Mostra di più »
Visita in-order
L'algoritmo di visita in-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero binario.
Nuovo!!: Albero (grafo) e Visita in-order · Mostra di più »
Visita post-order
L'algoritmo di visita post-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero.
Nuovo!!: Albero (grafo) e Visita post-order · Mostra di più »
Visita pre-order
L'algoritmo di visita pre-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero.
Nuovo!!: Albero (grafo) e Visita pre-order · Mostra di più »
Riorienta qui:
Albero con radice, Albero non ordinato, Albero ordinato, Arborescenza, Arborescenza distesa, Foresta (teoria dei grafi).
