INTRODUCCIÓN DE GRAFOS DIRIGIDOS Y NO DIRIGIDOS:

            Un grafo es un conjunto de objetos llamados vértices (o nodos) y una selección de segmentos que unen pares de vértices, llamados aristas que pueden ser dirigidos o no dirigidos. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).

         Los grafos son unas representaciones gráficas de problemas que se plantean en la vida real y que con una serie de fórmulas y algoritmos que nos llevan a encontrar soluciones óptimas más rápidamente.

            Para resolver este tipo de problemas se utilizan diferentes algoritmos que veremos más adelante.

NOTA: Podemos decir que un algoritmo es como una receta: son unos pasos a seguir para conseguir un objetivo.

También debemos saber lo que es el grado de un vértice.

El grado es el número de aristas que llegan a un vértice concreto.