No mapa a seguir estão indicados os depósitos de uma rede de supermercados e as rotas possíveis entre eles.

Um caminhão saindo do depósito A pode chegar ao depósito H de várias maneiras. Por exemplo, os trajetos $A\to D\to H$ e $A\to B\to C\to E\to G\to F\to H$ são duas possibilidades. A quantidade total de trajetos que um caminhão da empresa pode fazer, partindo do depósito $A$ com destino ao depósito $H$, sem passar mais de uma vez pelo mesmo depósito, é igual a