Dentro de los problemas más comunes a los cuales nos enfrentamos en la teoría de grafos tenemos:
- Recorridos sobre grafos.
 - Árboles de expansión mínimos.
 - Problemas de caminos mínimos.
 
Dentro de los problemas más comunes a los cuales nos enfrentamos en la teoría de grafos tenemos:
Obra publicada con Licencia Creative Commons Reconocimiento Compartir igual 4.0