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