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

PROBLEMAS RESUELTOS DE GRAFOS