Sendo a água um recurso natural muito valioso, é importante que haja uma preocupação de toda a sociedade com seu uso. Numa cidade do interior, Clarice deverá transportar manualmente água pelas estradas que ligam quatro localidades designadas por A, B, C e D. Para evitar desperdício da água em seu transporte, deve passar, uma única vez, por cada uma das sete estradas (a, b, c, d, e, f, g) indicadas no esquema abaixo.

Clarice percebeu que seria impossível percorrer esse caminho, caso começasse por A, B ou C.
Se partir do ponto D, de quantas maneiras ela poderá fazer esse percurso?