Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten
representar relaciones binarias entre elementos de un conjunto. Son objeto de
estudio de la teoría de grafos.
Un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).
Un grafo
es un par ordenado
, donde:


es un conjunto de vértices o nodos, y
es un conjunto de aristas o arcos, que relacionan estos nodos.
Normalmente
suele ser finito. Muchos resultados importantes sobre grafos no son aplicables para grafos infinitos.

Se llama orden del grafo
a su número de vértices,
.


El grado de un vértice o nodo
es igual al número de arcos que lo tienen como extremo.

Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde el nodo inicial y el nodo final coinciden.
No hay comentarios.:
Publicar un comentario