Existem muitas formas de navegação dentro de um grafo. Uma das...

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 é: