Question

O grafo é uma estrutura muito interessante e versátil. Ela permite modelar de forma matemática diversos problemas reais existentes no nosso cotidiano. Existem inúmeras formas de representar computacionalmente um grafo e uma delas é a Matriz de Adjacência. Com base no exposto, analise o grafo a seguir.



Assinale a alternativa que corresponde com a Matriz de Adjacência do grafo apresentado.

Alternativas
Alternativa 1:
0 1 0 1 0
1 0 1 0 1
0 1 0 0 0
1 0 0 0 1
0 1 0 1 0

Alternativa 2:
0 1 0 1 0
1 0 0 0 1
0 1 0 0 0
1 0 0 0 1
0 1 0 1 0

Alternativa 3:
0 1 1 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

Alternativa 4:
0 1 1 1 0
1 0 1 1 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

Alternativa 5:
0 1 1 0 0
1 0 1 0 1
1 1 0 1 0
1 1 1 0 1
1 1 0 0 0

Answer 1

Resposta:

Alternativa A.

Explicação:

É necessário fazer uma tabela com as arestas sendo representadas pelas coordenadas representadas pelo grafo acima. Marcar "1" para qd houver conexão e no restante preencher com Zero.

Por exemplo:

Há uma ligação do 1 com 2 e também 1 com 4, ou seja as coordenadas (1 , 4); (4 , 1); (1 , 2); (2 , 1), precisam ser marcadas na tabela como "1".

Teremos a 1ª linha: 0 1 0 1 0

Teremos a 2ª linha: 1 0 1 0 1

Teremos a 3ª linha: 0 1 0 0 0

Teremos a 4ª linha:  1 0 0 0 1

Teremos a 5ª linha: 0 1 0 1  0

Answer 2

Resposta:

Alternativa I

Explicação:

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

Sistema de mapeamento:

  0 1 2 3 4 5

0 0 0 0 0 0 0

1 0 0 1 0 1 0

2 0 1 0 1 0 1

3 0 0 1 0 0 0

4 0 1 0 0 0 1

5 0 0 1 0 1 0