Question

Questão 10

Uma das formas mais simples de se representar um grafo, é através de uma matriz, nas quais linhas e colunas correspondem aos vértices, e valores iguais a 1 significam que existe uma aresta conectando os respectivos vértices daquela linha e coluna. Assim sendo, observe a matriz a seguir:



Com base nas informações dispostas acima, é possível afirmar que a matriz representa um grafo:

Alternativa 1:
Direcionado.

Alternativa 2:
Ponderado.

Alternativa 3:
Desconexo.

Alternativa 4:
Multigrafo.

Alternativa 5:
Adjacente.

Answer 1

Resposta:

Alternativa 01.

Explicação:

Eu diria que é a Alternativa 01, grafo direcionado (Grafo Orientado). Pois quando se monta esse grafo percebe-se por exemplo que há uma aresta ligando A->B, no entanto não há uma de B para A. Seguindo essa lógica diria que A<->D (A e D se ligam nos dois sentidos), A->B (A e B ligam-se apenas em um sentido), C->B (C e B ligam-se apenas em um sentido).

OBS: No livro página 101 é montado uma matriz de adjacência para um grafo orientado dando como exemplo a mesma matriz do exercício. Para ser um grafo adjacente é necessário que na matriz esteja simétrica em relação ao seu eixo principal.