logo

Crowdly

Browser

Add to Chrome

Estructuras de Datos (GIINF-1.1)

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?:

 

 

0%
0%
0%
0%
0%
View this question

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:

 

0%
0%
0%
0%
View this question

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:

Grafo del problema.

 

 

0%
0%
0%
100%
0%
View this question

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:

Grafo del problema.

 

 

0%
0%
0%
0%
0%
View this question

Want instant access to all verified answers on moodle.uco.es?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome