14 relazioni: Algoritmo, Carta geografica, Connessione (matematica), Distanza (matematica), Grafo, Grafo (tipo di dato astratto), Informatica, Lista di adiacenza, Matrice, Matrice delle probabilità di transizione, Matrice simmetrica, Matrice sparsa, Ponte (teoria dei grafi), Processo markoviano.
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Matrice delle adiacenze e Algoritmo · Mostra di più »
Carta geografica
Esempio di carta geografica estesa all'intera Terra (planisfero) Una carta geografica è una tavola in cui sono rappresentate determinate caratteristiche della superficie della Terra, o di parte di essa, per mezzo di linee, tratti, ombre, colori e altri segni convenzionali.
Nuovo!!: Matrice delle adiacenze e Carta geografica · Mostra di più »
Connessione (matematica)
In matematica, una connessione è uno strumento centrale della geometria differenziale.
Nuovo!!: Matrice delle adiacenze e Connessione (matematica) · Mostra di più »
Distanza (matematica)
L'accezione matematica del termine distanza ha un significato analogo a quello dell'uso comune, cioè quello della misura della "lontananza" tra due punti di un insieme al quale si possa attribuire qualche carattere spaziale.
Nuovo!!: Matrice delle adiacenze e Distanza (matematica) · 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!!: Matrice delle adiacenze e Grafo · Mostra di più »
Grafo (tipo di dato astratto)
In informatica, un grafo è un tipo di dato astratto che viene usato per implementare i concetti di matematica di grafo non orientato (indiretto) e grafo orientato (diretto).
Nuovo!!: Matrice delle adiacenze e Grafo (tipo di dato astratto) · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
Nuovo!!: Matrice delle adiacenze e Informatica · Mostra di più »
Lista di adiacenza
In algebra computazionale, le liste di adiacenza sono una modalità di rappresentazione in memoria di grafi.
Nuovo!!: Matrice delle adiacenze e Lista di adiacenza · Mostra di più »
Matrice
In matematica, in particolare in algebra lineare, una matrice è una tabella ordinata di elementi.
Nuovo!!: Matrice delle adiacenze e Matrice · Mostra di più »
Matrice delle probabilità di transizione
La matrice di transizione o matrice di Markov per un processo markoviano discreto è la matrice generata dalle probabilità di transizione in k passi: \mathbf_n^.
Nuovo!!: Matrice delle adiacenze e Matrice delle probabilità di transizione · Mostra di più »
Matrice simmetrica
In algebra lineare, una matrice simmetrica è una matrice quadrata che ha la proprietà di essere la trasposta di se stessa.
Nuovo!!: Matrice delle adiacenze e Matrice simmetrica · Mostra di più »
Matrice sparsa
In matematica, in particolare in analisi numerica, una matrice sparsa è una matrice i cui valori sono quasi tutti uguali a zero.
Nuovo!!: Matrice delle adiacenze e Matrice sparsa · Mostra di più »
Ponte (teoria dei grafi)
Un grafo con 6 ponti (marcati in rosso) Un grafo non orientato senza ponti Nella teoria dei grafi, un ponte (conosciuto anche come bridge, cut-edge, cut arc o istmo) è un arco la cui eliminazione aumenta il numero di componenti connesse.
Nuovo!!: Matrice delle adiacenze e Ponte (teoria dei grafi) · Mostra di più »
Processo markoviano
Si definisce processo stocastico markoviano (o di Markov), un processo aleatorio in cui la probabilità di transizione che determina il passaggio a uno stato di sistema dipende solo dallo stato del sistema immediatamente precedente (proprietà di Markov) e non da come si è giunti a questo stato.
Nuovo!!: Matrice delle adiacenze e Processo markoviano · Mostra di più »