Question

Existem diversas maneiras de representar um grafo. Uma delas é em formato de tabela, muito útil na implementação de algoritmos de percurso e busca. Considere o grafo não-orientado, representado pela tabela a seguir e assinale a alternativa correta:

A B C D
A 0 1 0 1
B 1 0 1 0
C 0 1 0 1
D 1 0 1 0




Alternativa 1:
Existem 4 vértices e 4 arestas.

Alternativa 2:
O vértice D é acessível diretamente por B.

Alternativa 3:
Existem 4 vértives e 8 arestas neste grafo.

Alternativa 4:
Todos os vértices possuem exatamente 4 arestas.

Alternativa 5:
É impossível ir do vértice A para o vértice D diretamente.

Answer 1

Resposta:

Acredito que seja a alternativa 1

Explicação:

Se a Tabela for essa.

               A             B             C             D

A              0             1              0             1

B              1             0              1             0

C              0             1              0             1

D              1             0              1             0

 

Answer 2

Resposta:

Alternativa 3

Explicação:

sabemos que é uma matriz de adjacências pois cada vértice é de grau dois. Numa matriz de adjacência o grau de um determinado vértice é dado pela quantidade de números 1 na sua linha ou coluna.