Compreender os conceitos de árvores e grafos, assim como as melhores formas de recuperar informações usando-os, é essencial para a área de Inteligê...

Compreender os conceitos de árvores e grafos, assim como as melhores formas de recuperar informações usando-os, é essencial para a área de Inteligência Arti�cial (IA), pois os problemas relacionados a IA muitas vezes incluem analisar uma enorme, possivelmente ilimitada, quantidade de estados para determinar um caminho a se seguir, sendo esse um típico problema que requer a utilização de grafos. O grafo mostrado a seguir representa a parte conhecida de um desses grafos de estado. Avalie as a�rmativas a seguir com base na avaliação dos possíveis métodos de busca a serem utilizados a partir do vértice 1 do grafo. I. Tendo o grafo exibido caminhos muito longos ou in�nitos e com comprimentos parecidos, além de baixo fator de rami�cação, o algoritmo de Busca em Largura será o mais e�ciente, se comparado ao algoritmo de Busca em Profundidade. PORQUE II. O algoritmo de Busca em Profundidade realiza buscas armazenando todos os nós sendo visitados a partir da raiz, o que o torna menos e�ciente nesse caso. Assinale a alternativa correta a respeito das asserções acima.

I. Tendo o grafo exibido caminhos muito longos ou in�nitos e com comprimentos parecidos, além de baixo fator de rami�cação, o algoritmo de Busca em Largura será o mais e�ciente, se comparado ao algoritmo de Busca em Profundidade.
II. O algoritmo de Busca em Profundidade realiza buscas armazenando todos os nós sendo visitados a partir da raiz, o que o torna menos e�ciente nesse caso.
a. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
b. A asserção I é uma proposição falsa, e a asserção II é uma proposição verdadeira.
c. As asserções I e II são proposições verdadeiras, e a II é uma justi�cativa correta da I.
d. As asserções I e II são proposições verdadeiras, mas a II não é uma justi�cativa correta da I.
e. As asserções I e II são proposições falsas.