En este documento, destacamos que la Teoría de Grafos es ciertamente adecuada para un enfoque de aplicaciones. Uno de los problemas básicos que esta teoría resuelve es encontrar el camino más corto entre dos puntos. Con este propósito, proponemos dos problemas del mundo real dirigidos a estudiantes universitarios de STEM para ser resueltos utilizando algoritmos de camino más corto de la Teoría de Grafos después de un modelado previo.