No mapa a seguir estão indicados os depósitos de uma rede de supermercados e as rotas possíveis
Um caminhão saindo do depósito A pode chegar ao depósito H de várias maneiras. Por exemplo, os trajetos A→D→H e A→B→C→E→G→F→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