Grafos

Un grafo es el principal objeto de estudio de la teoría de grafos. 

Es representado gráficamente como un conjunto de puntos (llamados vértices o nodos), unidos por líneas (llamadas aristas), los grafos permiten estudiar las interrelaciones entre unidades que se encuentran en interacción.

Grafo . Un grafo G consta de un conjunto de vértices o nodos V y un conjunto de arcos A, cada uno de los cuales une un vértice con otro.           

Arcos . También se llaman aristas del grafo y se representan por medio de un par de elementos , donde los elementos son los nodos que une el arco.

 Grafo Dirigido à Si los arcos tienen una dirección, se le llama grafo dirigido u orientado. En un grafo orientado cada arco se representado por un par ordenado (vi,vj)   donde el primer elemento es el nodo origen o fuente y el segundo es el nodo destino de ese arco, por lo tanto se puede decir que el arco va desde vi,  hasta vj y que vj es adyacente a vi.