URGETE
A busca por profundidade em grafos consiste em percorrer primeiramente o lado esquerdo dos nós até o último nível de profundidade, procurando pelo valor especificado; em seguida a busca volta e percorre o lado direito de cada nó (TENENBAUM; LANGSAM; AUGENSTEIN, 1995). Dado o seguinte grafotristefigura) Assinale a alternativa referente à sequência correta de nós percorrida pela busca em profundidade para se chegar ao nó 4.
a.
1 e 4.
b.
9, 8 e 4.
c.
1, 2, 5, 6, 7, 3 e 4.
d.
5, 6, 7, 2, 3 e 4.
e.
1, 2, 3 e 4.
A busca por profundidade em grafos consiste em percorrer primeiramente o lado esquerdo dos nós até o último nível de profundidade, procurando pelo valor especificado; em seguida a busca volta e percorre o lado direito de cada nó (TENENBAUM; LANGSAM; AUGENSTEIN, 1995). Dado o seguinte grafotristefigura) Assinale a alternativa referente à sequência correta de nós percorrida pela busca em profundidade para se chegar ao nó 4.
a.
1 e 4.
b.
9, 8 e 4.
c.
1, 2, 5, 6, 7, 3 e 4.
d.
5, 6, 7, 2, 3 e 4.
e.
1, 2, 3 e 4.
More Questions From This User See All
Lista de comentários
Resposta:
c. 1, 2, 5, 6, 7, 3 e 4.
A busca em profundidade em grafos consiste em seguir um caminho até se chegar ao final e, só então, voltar para explorar outros caminhos. A busca começa no nó raiz e segue pela árvore (ou grafo), primeiramente pelo lado esquerdo, recursivamente, até o último nó. Quando não há mais nós a serem visitados, a busca volta ao nó anterior e segue pelo lado direito.
A sequencia correta de nós percorridos seria 1,2,5,6,7,3 e 4.
Resposta:
C. 1, 2, 5, 6, 7, 3 e 4.
Explicação: