Eleneide criou uma matriz V para apresentar as possibilidades de propor viagens com sua van entre 4 cidades usando a seguinte regra
Soluções para a tarefa
Completando a questão:
V(i,j) = {0, se i = j ou não houver estrada que liga as cidades i e j diretamente
{1, se houver estrada que liga as cidades i e j diretamente.
Para a montagem dessa matriz, baseou-se no diagrama abaixo que mostra as estradas existentes entre as quatro cidades.
A matriz V que montou é:
Solução
Temos que:
A primeira coluna representa a cidade 1, a segunda coluna representa a cidade 2, a terceira coluna representa a cidade 3 e a quarta coluna representa a cidade 4.
O mesmo raciocínio vale para as linhas.
De acordo com a lei de formação de V, temos que:
a₁₁ = 0, a₁₂ = 1, a₁₃ = 0 e a₁₄ = 1
a₂₁ = 1, a₂₂ = 0, a₂₃ = 1 e a₂₄ = 0
a₃₁ = 0, a₃₂ = 1, a₃₃ = 0 e a₃₄ = 1
a₄₁ = 1, a₄₂ = 0, a₄₃ = 1 e a₄₄ = 0
Portanto, a matriz que Eleneide formou é a matriz do item a).
