Indice
22 relazioni: Albero (grafo), Albero ricoprente, Algoritmo di Borůvka, Algoritmo di Kruskal, Algoritmo di Prim, Algoritmo greedy, Broadcasting (informatica), Cardinalità, Clustering, Glossario di teoria dei grafi, Grafo, Grafo connesso, Regionalizzazione, Rete di computer, Rete di telecomunicazioni, Rete di trasporto, Riconoscimento della scrittura, Sistema di visione artificiale, Taglio (teoria dei grafi), Tassonomia, Teoria dei grafi, Zanichelli.
- Alberi ricoprenti
- Problemi risolvibili in tempo polinomiale
Albero (grafo)
In teoria dei grafi, un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino (grafo non orientato, connesso e privo di cicli).
Vedere Albero ricoprente minimo e Albero (grafo)
Albero ricoprente
Grafo con evidenziato un '''Albero spanning''' Un albero ricoprente (anche detto di copertura, di connessione o di supporto) di un grafo, connesso e con archi non orientati, è un albero che contiene tutti i vertici del grafo e contiene soltanto un sottoinsieme degli archi, cioè solo quelli necessari per connettere tra loro tutti i vertici con uno e un solo cammino.
Vedere Albero ricoprente minimo e Albero ricoprente
Algoritmo di Borůvka
L'algoritmo di Borůvka è un algoritmo per la ricerca di un albero ricoprente minimo in un grafo in cui il peso di ciascuna coppia di archi sia distinto.
Vedere Albero ricoprente minimo e Algoritmo di Borůvka
Algoritmo di Kruskal
Lalgoritmo di Kruskal è un algoritmo ottimo utilizzato per calcolare gli alberi di supporto minimi di un grafo non orientato, connesso e privo di cicli.
Vedere Albero ricoprente minimo e Algoritmo di Kruskal
Algoritmo di Prim
L'algoritmo di Prim è un algoritmo ottimo utilizzato in teoria dei grafi, informatica e ricerca operativa per determinare gli alberi di supporto minimi di un grafo non orientato e con pesi non negativi.
Vedere Albero ricoprente minimo e Algoritmo di Prim
Algoritmo greedy
Un algoritmo greedy è un paradigma algoritmico in base al quale la ricerca di una soluzione ottimale avviene seguendo una strategia euristica di problem-solving in cui l'algoritmo, a ogni passaggio, opta per la soluzione ottimale a livello locale (come definita in precedenza dal programmatore).
Vedere Albero ricoprente minimo e Algoritmo greedy
Broadcasting (informatica)
Nelle reti di calcolatori, il termine broadcast indica una modalità di instradamento per la quale un pacchetto dati inviato ad un indirizzo particolare (detto appunto di broadcast) verrà consegnato a tutti i computer collegati alla rete (ad esempio, tutti quelli su un segmento di rete ethernet, o tutti quelli di una sottorete IP).
Vedere Albero ricoprente minimo e Broadcasting (informatica)
Cardinalità
In teoria degli insiemi per cardinalità (o numerosità o potenza) di un insieme finito si intende il numero dei suoi elementi. La cardinalità di un insieme A è indicata con i simboli leftvert A rightvert, #(A) oppure operatorname(A).
Vedere Albero ricoprente minimo e Cardinalità
Clustering
In statistica, il clustering o analisi dei gruppi (dal termine inglese cluster analysis, introdotto da Robert Tryon nel 1939) è un insieme di tecniche di analisi multivariata dei dati volte alla selezione e raggruppamento di elementi omogenei in un insieme di dati.
Vedere Albero ricoprente minimo e Clustering
Glossario di teoria dei grafi
Un grafo G è una coppia (V, E) dove V è un insieme e E ⊆ V × V è un sottoinsieme del prodotto cartesiano di V per se stesso. Gli elementi di V sono detti nodi e quelli di E sono detti archi.
Vedere Albero ricoprente minimo e Glossario di 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 Albero ricoprente minimo e Grafo
Grafo connesso
Un grafo connesso con 4 nodi e 4 archi In teoria dei grafi, un grafo G.
Vedere Albero ricoprente minimo e Grafo connesso
Regionalizzazione
La regionalizzazione è un metodo analitico finalizzato alla suddivisione dello spazio geografico in regioni. Sul piano dell'analisi, il risultato di tale processo è l'individuazione delle unità territoriali minori all'interno dell'area su cui si opera la suddivisione.
Vedere Albero ricoprente minimo e Regionalizzazione
Rete di computer
Una rete di computer o rete informatica è un tipo di rete di telecomunicazioni a commutazione di pacchetto caratterizzata da un insieme di dispositivi hardware con opportuni software di commutazione, ossia nodi di commutazione collegati l'uno con l'altro da appositi canali di comunicazione (link), tali da fornire un servizio di comunicazione che permette lo scambio e la condivisione di dati e la comunicazione tra più utenti o dispositivi distribuiti o terminali (host): i dati vengono trasmessi e trasferiti sotto forma di pacchetti dati (PDU, Protocol Data Unit), composte da un header (che contiene i dati per il recapito del messaggio) e un body (che contiene il corpo del messaggio), il tutto regolato da precisi protocolli di rete.
Vedere Albero ricoprente minimo e Rete di computer
Rete di telecomunicazioni
Una rete di telecomunicazioni è un insieme di dispositivi e dei loro collegamenti (fisici o logici) che consentono la trasmissione e la ricezione di informazioni di qualsiasi tipo tra due o più utenti situati in posizioni geograficamente distinte, effettuandone il trasferimento attraverso cavi, sistemi radio o altri sistemi elettromagnetici o ottici.
Vedere Albero ricoprente minimo e Rete di telecomunicazioni
Rete di trasporto
Una rete di trasporto (o core network), nelle telecomunicazioni, indica la parte di una rete di telecomunicazioni deputata al trasporto dei dati degli utenti su scala geografica, comprendendo le reti MAN, WAN, internazionali e intercontinentali.
Vedere Albero ricoprente minimo e Rete di trasporto
Riconoscimento della scrittura
Per riconoscimento della scrittura si intende una funzionalità presente specialmente nei PDA, nei tablet PC e nei computer dotati di tavoletta grafica, che permette all'utente di trasformare immagini o inchiostro digitale in "testo battuto a tastiera".
Vedere Albero ricoprente minimo e Riconoscimento della scrittura
Sistema di visione artificiale
Un sistema di visione artificiale è un apparato elettronico che esegue funzioni di visione artificiale. Un sistema di visione artificiale integra una o più telecamere dotate di sistema di acquisizione ed elaborazione immagini integrato o esterno, un software interno e/o esterno alla telecamera ed un sistema di illuminazione.
Vedere Albero ricoprente minimo e Sistema di visione artificiale
Taglio (teoria dei grafi)
Nella teoria dei grafi, un taglio è una partizione dei vertici di un grafo in due sottoinsiemi disgiunti. Ogni taglio determina un insieme di taglio (o cut-set), definito come l'insieme degli archi che hanno i propri estremi nei due sottinsiemi della partizione.
Vedere Albero ricoprente minimo e Taglio (teoria dei grafi)
Tassonomia
La tassonomia (dal greco: τάξις, tàxis, ordinamento e νόμος, nòmos, norma o regola) è la disciplina che si occupa della classificazione gerarchica di elementi viventi o inanimati.
Vedere Albero ricoprente minimo e Tassonomia
Teoria dei grafi
In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi è la disciplina che si occupa dello studio dei grafi, oggetti discreti che permettono di schematizzare una grande varietà di situazioni e processi, e spesso di consentirne delle analisi in termini quantitativi e algoritmici.
Vedere Albero ricoprente minimo e Teoria dei grafi
Zanichelli
La Zanichelli editore S.p.A. è una casa editrice italiana. Pubblica principalmente libri di testo per la scuola, libri universitari e professionali (testi giuridici e di medicina), dizionari, opere di consultazione e, in misura minore, libri di saggistica e divulgazione scientifica.
Vedere Albero ricoprente minimo e Zanichelli
Vedi anche
Alberi ricoprenti
- Albero dei cammini minimi
- Albero ricoprente
- Albero ricoprente minimo
- Algoritmo di Borůvka
- Algoritmo di Kruskal
- Algoritmo di Prim
- Spanning tree (networking)
- Sviluppo piano di un poliedro
- Teorema di Kirchhoff
Problemi risolvibili in tempo polinomiale
- Accoppiamento (teoria dei grafi)
- Albero ricoprente minimo
- Algoritmo di Bellman-Ford
- Algoritmo di Floyd-Warshall
- Cammino minimo
- Copertura degli spigoli
- Massima sottosequenza comune
- Problema di assegnazione
Conosciuto come Albero di copertura minimo, Minimum spanning tree.