Grafos dirigidos

En matemáticas y ciencias de la computación, un grafo​ 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. Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas o arcos).

Un grafo dirigido es aquel en el que todas sus aristas tienen sentido o dirección. La relación sobre el vertice no es simétrica. Las aristas se representan como un par ordenado (u,v).

puedes verlo como la ruta entre 1 punto a otro a la ves, aunque algunas ni siquiera se mueven.

En este ejemplo:  V = {a, b, c, e} y  E = {(a, b), (a, c), (a, e), (b,e), (c, e) }

Los grafos tienen muchos tipos de aplicaciones, tanto de mapas como aplicaciones matemáticas, como resolver problemas sobre búsqueda de caminos con el menor costo, por ejemplo, la ruta que usará el taxi para llevar a una persona a su destino.

por ejemplo:

pagina de bienvenida