He aquí la solución de unos cuantos problemas de grafos que son relevantes:
PROBLEMAS RESUELTOS DE GRAFOS