Ejemplos de Utilización de Grafos en la vida real

Observemos este video explicativo, de como utilizamos la teoria de grafos para la aplicación de casos de la vida real:

En la figura se aplica el Algoritmo de Prim en el grafo, para hallar el árbol, recubrir
mínimo o en otras palabras la ruta optima para ahorrar la distancia del cableado.

Este tipo de grafos son aquellos que se usan en el modelizado de redes neuronales: los llamados grafos Small World o 'de pequeño mundo'.