Graph theory terms in Italian
The list of Italian translations of graph theory terms, sorted alphabetically according to each term's English name.
A
- adjacency matrix • matrice delle adiacenze
B
- bipartite graph • grafo bipartito
- breadth-first search • ricerca in ampiezza
C
- chromatic number • numero cromatico dei vertici
- clique • cricca
- complete graph • grafo completo
- cycle • ciclo
D
- depth-first search • ricerca in profondità
- Dijkstra's algorithm • algoritmo di Dijkstra
- directed graph • digrafo
E
- edge • arco
- Eulerian path • cammino euleriano
F
- forest • foresta
G
- graph • grafo
- graph coloring • colorazione dei grafi
- graph isomorphism • isomorfismo tra grafi
- graph theory • teoria dei grafi
H
- Hamiltonian path • cammino hamiltoniano
- hypergraph • ipergrafo
I
- independent set • insieme indipendente
L
- loopless multigraph • multigrafo
M
- matching • accoppiamento
- maximum flow problem • problema del flusso massimo
- minimum spanning tree • albero ricoprente minimo
N
- node • vertice
P
- path • cammino
- Petersen graph • grafo di Petersen
- planar graph • grafo planare
R
- Ramsey theory • teoria di Ramsey
S
- shortest path problem • problema del cammino minimo
- spanning tree • albero ricoprente
- strongly connected component • componente fortemente connessa
T
- topological sorting • ordinamento topologico
- tree • albero
U
- undirected graph • grafo non orientato
W
- weighted graph • grafo pesato
