Looking for Estructuras de Datos (GIINF-1.1) test answers and solutions? Browse our comprehensive collection of verified answers for Estructuras de Datos (GIINF-1.1) at moodle.uco.es.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Aplicando el alg. de Dijkstra con origen el nodo "A" del grafo de la figura siguiente, ¿cuál de las siguientes respuestas es la correcta?:
Al aplicar el algoritmo de Floyd a un grafo se obtiene la siguiente matriz de vértices intermedios:
I matrix: 1 2 3 4 5 6 7 8 1 - - 7 2 7 7 - 4 2 8 - 8 - 8 8 8 4 3 - 1 - 6 - 5 1 6 4 8 8 8 - 8 8 8 - 5 8 8 8 6 - - 8 6 6 8 8 8 - 8 - 8 4 7 3 3 - 6 3 5 - - 8 7 - 7 2 7 7 - -
Respecto al camino que conecta el vértice "1" con "6", cuál de las siguientes afirmaciones es la correcta:
En el grafo de la figura, respecto al recorrido en AMPLITUD del mismo usando como nodo origen 'E', cuál de las siguientes afirmaciones es correcta:
En el grafo de la figura, respecto al recorrido en PROFUNDIDAD del mismo usando como nodo origen 'E', cuál de las siguientes afirmaciones es correcta: