Test
IA Tema 3
Crea una cuenta gratis para terminar este test
Guarda tu progreso y consulta tu resultado final.
¿Ya tienes cuenta? Inicia sesión
Preguntas del test (8)
1¿Qué tipo de grafo es uno en el que las aristas tienen una dirección específica de un nodo a otro?
- AGrafos Ponderados
- BGrafos Dirigidos
- CGrafos No Dirigidos
- DGrafos Completos
2¿Cuál es el propósito del algoritmo de Dijkstra?
- AExplora profundamente el grafo siguiendo un camino hasta llegar al final antes de retroceder y explorar otros caminos. No garantiza la ruta más corta.
- BEncuentra la ruta más corta en términos de número de aristas entre un nodo inicial y todos los demás nodos en un grafo no ponderado.
- CEncuentra la ruta más corta desde un nodo de inicio a todos los otros nodos en un grafo ponderado, siempre que todas las aristas tengan pesos no negativos.
- DEs una búsqueda heurística local que trata de avanzar hacia la meta seleccionando el siguiente nodo que parezca más cercano al objetivo. Sin embargo, puede quedarse atrapado en máximos locales.
3¿Qué algoritmo se utiliza para resolución de puzzles y juegos de lógica como el Sudoku?
- ABúsqueda de Vuelta Atrás (Backtracking)
- BDijkstra
- CA*
- DBúsqueda en Subida de Colinas
4¿Qué concepto se define como una estructura matemática que representa relaciones entre nodos y compuestas por un conjunto de nodos y aristas?
- ACamino
- BCiclo
- CGrafo
- DAlgoritmo
5¿Cuál de estos NO es un tipo de grafo?
- AGrafos dirigidos
- BGrafos No ponderados
- CGrafos No dirigidos
- DGrafos ponderados
6¿Cuál de estos NO es un algoritmo de busqueda de caminos?
- AAlgoritmo de Dijistra
- BAlgoritmo de A*
- CAlgoritmo de Búsqueda Iterativa en Profundidad (IDDFS)
- DMetodo de la Burbuja
7¿Qué son los grados de un nodo?
- AValor de un nodo
- BSecuencias de nodos conectados por aristas
- CNúmero de aristas que inciden en un nodo
- DNúmero de caminos que comienzan y terminan en el mismo nodo
8¿En qué tipo de grafo las aristas tienen una dirección específica?
- AGrafo ponderado
- BGrafo no dirigido
- CGrafo con ciclos
- DGrafo dirigido
Información
- Descripción
- Cuarto IA Test sobre IA Tema 3, creado por IVÁN ÁVILA GALISTEO el 21/01/2026.
- Autor
- IVÁN ÁVILA GALISTEO
- Idioma
- Español
- Visitas
- 3
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test