Geralmente, grafos são computacionalmente modelados, de acordo com estruturas de dados, como vetor de adjacências, matriz de adjacências ou listas de adjacências. Considerando o grafo orientado modelado na seguinte estrutura de dados, assinale a alternativa correta
Soluções para a tarefa
A estrutura de dados utilizada para representar o grafo é a lista de adjacências, analizando a lista concluímos que o grafo possui 5 vértices e 8 arestas, aternativa 4.
Grafos
Uma lista de adjacências é uma coleção de listas que representam um grafo finito. Cada lista é representada em uma linha e é constituída dos vértices vizinhos ao vértice listado na primeira posição da linha.
Para construir a lista de adjacências de um grafo listamos na primeira coluna todos os vértices do grafo e em cada linha escrevemos todos os vizinhos do vértice correspondente.
Para determinar quantos vértices o grafo possui basta contar quantas linhas/listas a lista de adjacências possui. Portanto, o grafo representado possui 5 vértices.
E para determinar quantas arestas o grafo associado possui, contamos quantos elementos estão listados em todas as posições, com exceção da primeira coluna. Nesse caso, o grafo possui 8 arestas.
Para mais informações sobre grafos, acesse: https://brainly.com.br/tarefa/43635169
A questão está incompleta, as alternativas estão listadas abaixo:
Alternativa 1:
O grafo possui 5 vértices e 8 arestas e está modelado em um vetor de adjacências.
Alternativa 2:
O grafo possui 4 vértices e 8 arestas e está modelado em um vetor de adjacências.
Alternativa 3:
A estrutura de dados é um vetor de adjacências. O grafo possui 4 vértices e 4 arestas.
Alternativa 4:
Essa estrutura de dados representa as listas de adjacências. O grafo em questão possui 5 vértices e 8 arestas.
Alternativa 5:
Essa estrutura de dados representa as listas de adjacências. O grafo em questão possui 4 vértices e 4 arestas.
#SPJ4