O município de Águas Molhadas é formado por várias vilas interligadas por igarapés. Os igarapés funcionam como sistema viário, já que a maioria dos habitantes usa barcos como meio de transporte. Os igarapés têm uma forte corrente, o que obriga os barcos a transitarem todos no mesmo sentido em cada igarapé (na verdade, é proibido o trânsito de barcos na contra-mão). A prefeitura do município mantém um único Posto de Saúde e um barco-ambulância (que em geral se encontra na vila onde está o Posto de Saúde) utilizado para transporte de doentes.
O timoneiro do barco-ambulância está sempre com pressa, e tem medo de confundir-se no emaranhado de igarapés quando atende um chamado para buscar um doente em alguma vila. Por isso, ele deseja uma esquema que lhe permita escolher a melhor alternativa para ir e voltar o mais rápido possível, ou seja, que passe pelo menor número de igarapés.
Na região há sete vilas interligadas por onze igarapés, conforme figura que se segue. Como poderíamos auxiliar o timoneiro?