Exacto, confirmo la respuesta de Amalia, los argumentos que plantea la solución de Eleonora son correctos, lo único errado es la afirmación de que A no contiene ciclos de longitud 7 (ciclo hamiltoniano). De hecho les propongo a ver si lo encuentran!
Por complemento salen más fáciles (en estos casos, puede que en otros casos no) y la solución que está en la página del curso está correcta.
Saludos.