01
(UFF) 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 → 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.