Un grafo G es un par (V(G), A(G)), donde V(G) es un conjunto no vacío de elementos llamados vértices, y A(G) es una familia finita de pares no ordenados de elementos de V(G) llamados aristas. Al ser una familia de aristas se permite la posibilidad de aristas multiples en el grafo, es decir, la existencia de más de una arista con el mismo par de vértices como origen y destino. También se permite la existencia de aristas bucles, con inicio y destino el mismo vértice.
- adjacency matrix
matriz de adyacencia
- adjacent
adyacente
- adjacent arc
arco adyacente
- arc
arco
- bipartite graph
grafo bipartido
- circuit
ciclo, circuito
- clique
clique
- complete graph
grafo completo
- connected graph
grafo conexo
- critical path
camino crítico
- cycle
ciclo
- data structure
estructura de datos
- degree
grado, valencia
- depth first search
búsqueda en profundidad
- digraph
dígrafo, grafo dirigido
- directed graph
grafo dirigido, digrafo
- distance
distancia
- edge
arista, arco
- Euler cycle
camino euleriano, circuito de Euler
- Eulerian path
camino euleriano, circuito de Euler
- graph coloring
coloreado de grafos
- Hamiltonian cycle
ciclo de Hamilton, circuito hamiltoniano
- in-degree
grado entrante
- isolated
aislado
- label
etiqueta
- loop
bucle
- Mealy machine
máquina de Mealy
- minimum spanning tree
árbol de expansión mínimo
- Moore machine
máquina de Moore
- node
nodo, nudo
- order
orden
- out-degree
grado saliente
- path
camino
- pathfinding
exploración, búsqueda de caminos
- planar garph
grafo planar, - plano
- planar graph
grafo plano
- planarity
planaridad
- shortest path
camino más corto
- Shortest Path First
Primero el Camino Más Corto
- shortest-path algorithm
algoritmo del camino más corto
- sink node
nodo sumidero
- source node
nodo fuente
- spanning tree
árbol de expansión
- surface
superficie
- tree
árbol
- undirected graph
grafo no dirigido
- vertex
vértice
- vertex cover
cobertura de vértices
- weighted graph
grafo ponderado
