Respostas
Ed
Analisando as afirmações sobre as representações de grafos: A) Na representação por lista de adjacências, temos um conjunto de listas encadeadas, onde cada lista conterá todos os vizinhos de um único vértice - CORRETO. B) Uma representação por matriz de incidências representa um grafo na forma de uma matriz, onde as linhas são os vértices e as colunas as arestas - INCORRETO. Na matriz de incidências, as linhas representam os vértices e as colunas as arestas. C) Uma representação por matriz de adjacências representa um grafo na forma de uma matriz, onde as linhas e as colunas são os vértices - CORRETO. D) Uma representação por lista de adjacências representa um grafo na forma de um conjunto de listas encadeadas - CORRETO. E) Na representação por lista de adjacências não podemos repetir um vértice em duas listas encadeadas distintas - INCORRETO. É possível ter um vértice em mais de uma lista de adjacências. Portanto, a alternativa INCORRETA é a letra B) Uma representação por matriz de incidências representa um grafo na forma de uma matriz, onde as linhas são os vértices e as colunas as arestas.
Experimente
o Premium! 🤩
Libere respostas sem pagar
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta