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 e são duas possibilidades. A quantidade total de trajetos que um caminhão da empresa pode fazer, partindo do depósito com destino ao depósito , sem passar mais de uma vez pelo mesmo depósito, é igual a