Question

Vamos supor que dois aeroportos de quatro cidades partam voos diários. No esquema ao abaixo, 1, 2, 3 e 4 representam essas cidades e as linhas representam os voos existentes entre elas. Podemos associar a essa situação uma matriz A = [ ai j ]4x4, que estabeleça se há ou não voo direto entre as cidades, de modo que: • Se as cidades possuem ligação entre elas, ou seja, se há voo direto entre uma e outra, definimos ai j = 1; • Se as cidades não se ligam diretamente, o que na situação descrita significa que não há voo direto entre elas, consideramos ai j = 0; • Como todo ponto da rede se liga a ele mesmo, por convecção adotamos para esses casos ai j = 1. Para montar a matriz A devemos “ combinar “ os pontos dois a dois, incluindo a “ combinação “ de cada ponto com ele mesmo. Assim, na matriz A: • a11, a22, a33 e a44são iguais a 1, pois convencionamos assim pelo fato de os pontos 1, 2, 3 e 4 estarem ligados a si mesmos; • a12, a13, a14, a 21, a23, a31, a32 e a41 são iguais a 1, porque representam pontos ligados entre si; • a24, a34, a42 e a43,são iguais a zero, porque representam pontos que não estão diretamente ligados entre si. Portanto a matriz procurada é: PS: A princípio, o desenho pode parecer mais simples que a matriz, mas pense no que acontece se tivéssemos 200 ou mesmo 1 000 cidades. Nesses casos, consultar as matrizes provavelmente seria mais fácil. Observe que essas matrizes teriam tamanho 200 x 200 ou 1 000 x 1 000 e poderiam estar armazenadas em computadores que permitissem uma consulta rápida para sabermos se duas cidades possuem ou não uma rota aera direta entre elas e, até mesmo, que conexões são possíveis para ir de uma cidade à outra.

Answer 1

Resposta:

Explicação passo-a-passo:

Não sei esse também , águem pode ajudar ?