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:

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