Graph theory terms in Spanish

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

A

• adjacency matrix • matriz de adyacencia

B

• bipartite graph • grafo bipartito
• breadth-first search • búsqueda en anchura

C

• chromatic number • número cromático
• clique • clique
• complete graph • grafo completo
• cycle • ciclo

D

• degree • grado
• depth-first search • búsqueda en profundidad
• Dijkstra's algorithm • Algoritmo de Dijkstra
• directed graph • grafo dirigido

E

• edge • arista
• Eulerian path • camino euleriano

F

• forest • bosque

G

• graph • grafo
• graph coloring • coloración de grafos
• graph connectivity measure • conectividad de grafos
• graph homomorphism • homomorfismo de grafos
• graph isomorphism • isomorfismo de grafos
• graph theory • teoría de grafos

H

• Hamiltonian path • camino hamiltoniano
• hypergraph • hipergrafo

I

• independent set • conjunto independiente

L

• loopless multigraph • multigrafo

M

• matching • apareamiento
• minimum spanning tree • árbol recubridor mínimo

N

• node • vértice

P

• path • camino
• Petersen graph • grafo de Petersen
• planar graph • grafo plano

R

• Ramsey theory • teoría de Ramsey

S

• shortest path problem • problema del camino más corto
• spanning tree • árbol de expansión
• strongly connected component • componente fuertemente conexo

T

• topological sorting • ordenación topológica
• tree • árbol

U

• undirected graph • grafo no dirigido

W

• weighted graph • grafo ponderado