13. O mapa apresenta as rotas oferecidas por uma companhia aérea que atua em parte do Brasil.
a) Escreva a matriz C=(cij)5x5 / cij= 1, se existe percurso direto da cidade i para j ou cij=0, se não existe percurso direto da cidade i para j
b) Sabendo que a passagem para cada percurso custa R$210,00, qual é o menor custo para uma viagem de ida e volta de Rio Branco a Boa Vista?
c) A matriz C é uma matriz triangular? É uma matriz diagonal?
Ps: agradeço quem puder me ajudar a responder estas questões, ❤️
Soluções para a tarefa
1 0 1 0 0
0 0 0 1 0
0 1 0 0 1
0 1 0 1 0
b) IDA:
Rio Branco --- Porto Velho--- Manaus--- Boa Vista
3x210= 630 --- R$630,00
VOLTA:
Boa Vista--- Manaus--- Rio Branco
2x 210=420 R$420,00
Assim o menor custo para a viagem e R$ 1050,00 (630+420)
c) Não, não
Espero ter lhe ajudado!!!
(a) A matriz pode ser representada por:
0 1 0 0 0
1 0 1 0 0
0 0 0 1 0
0 1 0 0 1
0 1 0 1 0
(b) O menor preço da viagem de ida e volta é R$ 1.050,00.
(c) A matriz não é nem triangular e nem diagonal.
Esta questão está relacionada com matrizes. As matrizes são conjuntos de elementos dispostos em linhas e colunas. Cada termo possui uma posição, referente ao número da linha (i) e ao número da coluna (j). Desse modo, representamos a matriz por M (i x j).
Nesse caso, devemos representar com o número 1 quando existe um caminho direto entre as cidades e o número 0 quando não existe um caminho direto entre as cidades. Dessa maneira, a matriz formada será:
0 1 0 0 0
1 0 1 0 0
0 0 0 1 0
0 1 0 0 1
0 1 0 1 0
A partir disso, podemos ver que a menor viagem de ida e volta de Rio Branco e Boa Vista deve custar R$ 1.050,00. Por fim, veja que não temos uma matriz nem triangular e nem diagonal, devido a formação dos elementos.
Mais questões resolvidas em:
https://brainly.com.br/tarefa/6248464
https://brainly.com.br/tarefa/9942519
https://brainly.com.br/tarefa/2317249
