¡Hola! Estamos teniendo el mismo problema que Ignacio y llegamos a la misma conclusión. Hicimos unos esquemas rápidos del grafo que nos da en la prueba 6 y el grafo de la solución (adjunto imagen, perdón por la desprolijidad). Como se puede ver son el mismo grafo solo que están intercambiados los estados 44 con 42 y 45 con 43. También creemos que el problema radica en la asociación de estados por orden.
Saludos!
Saludos!