Graph theory terms in Catalan

The list of Catalan translations of graph theory terms, sorted alphabetically according to each term's English name.

A

• adjacency matrix • matriu d'adjacència

B

• bipartite graph • graf bipartit
• breadth-first search • Cerca en amplada

C

• chromatic number • nombre cromàtic
• complete graph • graf complet
• cycle • cicle

D

• degree • grau
• depth-first search • cerca en profunditat
• Dijkstra's algorithm • Algorisme de Dijkstra
• directed graph • graf dirigit

E

• edge • aresta
• Eulerian path • camí eulerià

F

• forest • bosc

G

• graph • graf
• graph coloring • coloració de grafs
• graph connectivity measure • Connectivitat (teoria de grafs)
• graph isomorphism • isomorfisme de grafs
• graph theory • teoria de grafs

H

• Hamiltonian path • camí hamiltonià
• hypergraph • hipergraf

L

• loopless multigraph • multigraf

M

• matching • aparellament
• maximum flow problem • Problema del flux màxim
• minimum spanning tree • mínim arbre generador

N

• node • vèrtex

P

• path • camí
• Petersen graph • Graf de Petersen
• planar graph • graf pla

R

• Ramsey theory • teoria de Ramsey

S

• shortest path problem • problema del camí més curt
• spanning tree • arbre d'expansió
• strongly connected component • Component fortament connex

T

• tree • arbre

U

• undirected graph • graf no dirigit