Como hemos visto la Teora de Grafos sirve para poder modelar un problema o un proceso o sistema, para posteriormente, poder

analizarlo con mtodos matemticos. En la informtica el uso de grafos permite la resolucin e implementacin de algoritmos de ruteo o de camino. Por ejemplo, se puede valerse de los grafos para representar las disposiciones y conexiones de las calles de una ciudad. Podra encontrarse el camino entre dos puntos cualesquiera. Internamente, los routers, mantienen "en memoria" un grafo para representar la red. Cuando el router debe transmitir un paquete aplica algunas operaciones y determina porque ruta es ms econmica o viable transmitirlo. O en el rea de las redes neuronales, el uso de grafo asiste al diseo y representacin de stas. Cada neurona (nodo) se comunica con otras y se pueden transmitir informacin. Muchos sistemas de IA se apoyan en el uso de las redes neuronales. La estructura de datos grafo es una representacin abstracta de un conjunto de entidades que se relacionan de forma arbitraria. Por tanto, cualquier situacin de la vida real en la que se observen vnculos arbitrarios entre elementos podra representarse en forma de grafo. El proyecto a desarrollar es el anlisis de un proceso o sistema de la vida cotidiana, el que quieran, para poder modelarlo en su forma de grafo y analizar las partes que componen este proceso. Debern explicar sus partes, sus relaciones y por qu lo representaron de esta forma. Posteriormente debern proponer como podra optimizarse dicho sistema o proceso.