Question

Existem muitas formas de navegação dentro de um grafo. Uma das mais comuns é a matriz de adjacência, uma matriz que possui o mesmo número de linhas e de colunas – ou seja, quadrada – e sua quantidade de elementos, tanto linhas quanto colunas, é o total de vértices do grafo. Nesse sentido, toda matriz de adjacência sempre será bidimensional.

Essa é uma das principais formas de visualização de grafos dentro dos algoritmos, onde estes recebem a matriz e fazem o processamento pelas ligações dos vértices.

Analise a situação a seguir:

ESTRUT DADOS QUEST 04 UNID 4_v1.PNG
ESTRUT DADOS QUEST 04 UNID 4_v1.PNG
Com base nessas informações e no conteúdo estudado, dizemos que o grafo que corresponde a essa matriz é:

Answer 1

Utilizando-se das informações apresentadas, podemos afirmar que o grafo que corresponderá a essa matriz é o seguinte: F-X-G.

Considera-se na teoria dos grafos, um grafo como uma estrutura formada por um conjunto de arestas e vértices. Já uma matriz também são estruturas, mas formadas por elementos numéricos.

Ademais, você não colocou as alternativas, que são essas:

ALTERNATIVA 1. X-F-G (alternativa incorreta)

ALTERNATIVA 2. F-G-X (alternativa incorreta)

ALTERNATIVA 3. F-X-G (alternativa correta)

ALTERNATIVA 4. G-F-X (alternativa incorreta)

ALTERNATIVA 5. F-X e G isolado (alternativa incorreta)

Bons estudos!