Question

Suponhamos que, dos aeroportos de cinco cidades, partam voos diários. A figura a seguir mostra os caminhos que ligam as cidades 1 (São Paulo), 2 (Rio de Janeiro), 3 (Porto Alegre), 4 (Belo Horizonte) e 5(Distrito Federal), como também os sentidos de percursos.

a) DETERMINE o número de caminhos possíveis para que um avião parta da cidade 1 e chegue à cidade 3.


b) INDIQUE três trajetos diferentes saindo da cidade 1 e chegando à cidade 4.

c) CONSTRUA uma matriz A = [aij]5x5, em que aij é o número de caminhos possíveis para que um avião parta da cidade i e chegue à cidade j. Caso i = j, adote o número 0 para representar a situação.

Answer 1

Resposta:

A) Exstem 5 caminhos posiveis sendo eles:

1-3; 1-4-3; 1-2-3; 1-2-4; 1-2-5-4-3.

B)Trajetos: 1-4; 1-2-4; 1-2-5-4.

C) ainda n consegui :(

Explicação passo-a-passo: