Saltar la navegación

Definición

Un grafo es un modelo para representar relaciones entre elementos de un conjunto.

Gráficamente se representa como un conjunto vértices o nodos unidos por líneas que representan las aristas.

Matemáticamente, puede ser visto como un par ordenado G = (V,E) donde

  • V es un conjunto de vértices o nodos
  • E es un conjunto de pares (u,v), u,v Є V , llamados aristas o arcos que representan las relaciones entre los nodos.

grafo

En este ejemplo, 

  • V = { a, b, c, d, e, f}
  • E = { (a, b), (a, c), (a, e), (b, e), (c, d), (c, e), (d, e), (e, f) }