Grafos

Un grafo dirigido G consiste en un conjunto de vértices V y un conjunto de arcos o aristas A. Los vertice se denominan también nodos o puntos.

Un arco, es un par ordenado de vértices (V,W) donde V es el vértice inicial y W es el vértice terminal del arco. Un arco se expresa como: V–>W y se representa de la siguiente manera:

Grafo

Los vértice de un grafo pueden usarse para representar objetos. Los arcos se utilizan para representar relaciones entre estos objetos.

Las aplicaciones más importantes de los grafos son las siguientes:

  • Rutas entre ciudades.
  • Determinar tiempos máximos y mínimos en un proceso.
  • Flujo y control en un programa.

Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz