Questões Informática Grafos

Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações ...

Responda: Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser...


Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo

David Castilho
Por David Castilho em 10/01/2025 16:27:51🎓 Equipe Gabarite
Gabarito: e)

O algoritmo descrito na questão é um algoritmo de exploração de grafo. Nesse tipo de algoritmo, a estrutura de dados utilizada é um grafo, onde os vértices representam os artigos e as arestas representam os links entre os artigos.

A exploração de grafo é uma técnica muito utilizada em computação para percorrer e analisar grafos, buscando informações úteis para a resolução de problemas. Nesse caso, o algoritmo percorre os vértices e arestas do grafo, seguindo os links entre os artigos, a fim de obter as informações necessárias.

Portanto, a alternativa correta é a letra e) de exploração de grafo.