Question

O diagrama abaixo representa um mapa rodoviário mostrando as estradas que ligam as cidades 1, 2, 3 e 4. A matriz [aij] 4×4 associada a este mapa é definida da seguinte forma:

Sabendo que o i e j referem-se às cidades do mapa e variam no conjunto {1,2,3,4} construa a matriz A​

Answer 1

Resposta:

Bom ..tenho um aidéia de como se faz....se vc tiver a resposta..confira.

Sabemos que i = linhas j = colunas

então a matriz genérica será montada levando em consideração a ligação entre as cidades...como temos 4 cidades será uma matriz 4x4, pois cada cidade possibilita 4 combinações.

matriz genérica:

1,1 1,2 1,3 1,4

2,1 2,2 2,3 2,4

3,1 3,2 3,3 3,4

4,1 4,2 4,3 4,4

Agora, devemos observar o mapa, e montar a matriz conferme as informações.

"aij { 1, se i está ligada diretamente a j }

{ 0, se i = j ou i não tem ligação direta com j } "

Dvemos observar essa matriz genérica e substituir 0 ou 1 conforme a condição.

Teremos então:

0 1 0 0

1 0 1 1

0 1 0 1

0 1 1 0

Essa é a resposta, creio eu...