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
