l'accesso più veloce di browser!
12 relazioni: Algoritmo di Dijkstra, Béla Bollobás, Dualità (matematica), Grafo, Infinito (matematica), Insieme, Lingua inglese, Prodotto cartesiano, Relazione d'ordine, Relazione simmetrica, Teoria dei grafi, Vertice (teoria dei grafi).
Algoritmo di Dijkstra
L'algoritmo di Dijkstra è un algoritmo utilizzato per cercare i cammini minimi in un grafo con o senza ordinamento, ciclico e con pesi non negativi sugli archi.
Nuovo!!: Glossario di teoria dei grafi e Algoritmo di Dijkstra · Mostra di più »
Béla Bollobás
Ha svolto il suo dottorato nel 1967, sotto la supervisione di Paul Erdős.
Nuovo!!: Glossario di teoria dei grafi e Béla Bollobás · Mostra di più »
Dualità (matematica)
In matematica il tema della dualità è importante e pervasivo, ma non vi è una definizione universalmente accettata in grado di unificare tutte le sue accezioni.
Nuovo!!: Glossario di teoria dei grafi e Dualità (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!!: Glossario di teoria dei grafi e Grafo · Mostra di più »
Infinito (matematica)
In matematica il concetto di infinito (simbolo \infty) ha molti significati, in correlazione con la nozione di limite, sia in analisi classica sia in analisi non standard.
Nuovo!!: Glossario di teoria dei grafi e Infinito (matematica) · Mostra di più »
Insieme
In matematica, un raggruppamento di oggetti rappresenta un insieme se esiste un criterio oggettivo che permette di decidere univocamente se un qualunque oggetto fa parte o no del raggruppamento.
Nuovo!!: Glossario di teoria dei grafi e Insieme · Mostra di più »
Lingua inglese
L'inglese (nome nativo English) è una lingua indoeuropea appartenente al ramo occidentale delle lingue germaniche, assieme all'olandese, all'alto e basso tedesco, al fiammingo e al frisone.
Nuovo!!: Glossario di teoria dei grafi e Lingua inglese · Mostra di più »
Prodotto cartesiano
In matematica il prodotto cartesiano di due insiemi A e B è l'insieme delle coppie ordinate (a,b) con a in A e b in B. Formalmente: Se A e B sono insiemi distinti, i prodotti A\times B e B\times A sono formalmente distinti, anche se sono in naturale corrispondenza biunivoca.
Nuovo!!: Glossario di teoria dei grafi e Prodotto cartesiano · 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!!: Glossario di teoria dei grafi e Relazione d'ordine · Mostra di più »
Relazione simmetrica
In matematica, una relazione binaria R in un insieme X è simmetrica se e solo se, presi due elementi qualsiasi a e b, vale che se a è in relazione con b allora anche b è in relazione con a. In simboli: Ad esempio, "è sposato/a con" è una relazione simmetrica, mentre "è figlio di" non lo è. Una relazione di simmetria che è anche transitiva e riflessiva è una relazione di equivalenza.
Nuovo!!: Glossario di teoria dei grafi e Relazione simmetrica · 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!!: Glossario di teoria dei grafi e Teoria dei grafi · Mostra di più »
Vertice (teoria dei grafi)
Nella teoria dei grafi, un vertice o nodo è l'unità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di vertici e di archi (coppie di vertici, ordinate se diretto, non ordinate altrimenti).
Nuovo!!: Glossario di teoria dei grafi e Vertice (teoria dei grafi) · Mostra di più »
Riorienta qui:
Arco (teoria dei grafi), Cammino (teoria dei grafi), Ciclo (teoria dei grafi), Eccentricità di un grafo, Grafo pesato, Maglia (teoria dei grafi), Sottografo indotto, Spigolo (teoria dei grafi), Tour di un grafo.
