Búsqueda primero en anchura: En este tipo de búsqueda el árbol de

búsqueda se genera a lo ancho. Se puede realizar por izquierda o por

derecha, dependiendo de qué rama se tome primero para explorar.
Búsqueda primero en profundidad: En este tipo de búsqueda el árbol de
búsqueda se genera en profundidad. Se puede realizar por izquierda o
por derecha, dependiendo de qué rama se tome primero para explorar.
Búsqueda por backtracking: Es un tipo de búsqueda en el que por medio
de algún parámetro (profundidad del árbol, heurística, etc.) se decide
tomar otro camino diferente para intentar encontrar el resultado.
Dado el árbol que se presenta a continuación donde C y Z son nodos
meta y A es el nodo inicial

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re

Indique el orden en que se visitan los nodos para la búsqueda en

amplitud.
ed d

Seleccione una:
ar stu

[A, D, H, B, J, K, L, F, C]

[A, F, C]
is
Th

[A, G, F, C, E, W, Z]

[A, D, F, G, H, J, C]
sh

Es correcto, representa los nodos visitados por medio de la búsqueda

solicitada

Su respuesta es correcta.

This study source was downloaded by 100000805176486 from CourseHero.com on 06-23-2021 18:23:01 GMT -05:00

https://www.coursehero.com/file/63137672/int-art-autocalificable-4docx/
 Pregunta 2
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

Del árbol presentado indique el orden en que se visitan los nodos para la
búsqueda en profundidad por izquierda

Seleccione una:
[A, D, F, G, H, J, C]

m
[A, G, F, D, E, C]

er as
co
[A, D, H, B, J, K, L, F, C]

eH w
o.
Incorrecto, representa los nodos visitados por medio de la búsqueda en
amplitud
rs e
ou urc
[A, F, C]
o

Su respuesta es correcta.
aC s

Pregunta 3
vi y re

Completada
Puntúa 1.0 sobre 1.0
ed d
ar stu

Señalar con bandera la pregunta

is

Del árbol presentado indique el orden en que se visitan los nodos para la
búsqueda con backtracking
Th

Seleccione una:
[A, F, C]
sh

Correcta, representa los nodos visitados por medio de la búsqueda con

backtracking
[A, F, D, G, C]

This study source was downloaded by 100000805176486 from CourseHero.com on 06-23-2021 18:23:01 GMT -05:00

https://www.coursehero.com/file/63137672/int-art-autocalificable-4docx/
 [A, G, F, D, E, C]

[A, D, F, G, H, J, C]

Su respuesta es correcta.

Pregunta 4
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

Del árbol presentado indique el orden en que se visitan los nodos para la

m
er as
búsqueda en profundidad por derecha

co
eH w
Seleccione una:

o.
[A, D, F, G, H, J, C]
rs e
ou urc
[A, G, F, C, E, W, Z]

Correcto, representa los nodos visitados por medio de la búsqueda en

o

amplitud
aC s

[A, G, F, D, E, C]
vi y re

[A, F, C]
ed d

Su respuesta es correcta.
ar stu
is
Th
sh

This study source was downloaded by 100000805176486 from CourseHero.com on 06-23-2021 18:23:01 GMT -05:00

https://www.coursehero.com/file/63137672/int-art-autocalificable-4docx/
Powered by TCPDF (www.tcpdf.org)