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
