Cuestiones
ayuda
option
Mi Daypo

TEST BORRADO, QUIZÁS LE INTERESEGRAFOS

COMENTARIOS ESTADÍSTICAS RÉCORDS
REALIZAR TEST
Título del test:
GRAFOS

Descripción:
PReguntas sobre grafos

Autor:
AVATAR

Fecha de Creación:
21/01/2021

Categoría:
Otros

Número preguntas: 4
Comparte el test:
Facebook
Twitter
Whatsapp
Comparte el test:
Facebook
Twitter
Whatsapp
Últimos Comentarios
No hay ningún comentario sobre este test.
Temario:
Raíz, busca vecinos, después vecinos de los vecinos, hasta llegar al vértice buscado. Búsqueda en anchura Búsqueda en Profundidad Dikstra Prim Kruskal.
Recorrer todos los nodos de manera ordenada (Backtraking) Búsqueda en anchura Búsqueda en Profundidad Dikstra Prim Kruskal.
Camino más corto en un grafo con pesos dado un vértice de origen. Búsqueda en anchura Búsqueda en Profundidad Dikstra Prim Kruskal.
Encuentra el árbol recubridor mínimo (árbol generado del grafo, conexo, pesos y no dirigido). Dikstra Prim Kruskal Búsqueda en Profundidad Búsqueda en anchura.
Denunciar test Consentimiento Condiciones de uso