Test por Esther Elizabeth, creado hace más de 1 año

Examen de grado Examen final Test sobre 5. ARBOLES Y TEORÍA DE JUEGOS, creado por Esther Elizabeth el 14/03/2016.

48

2

0

	Creado por Esther Elizabeth hace más de 8 años

Cerrar

5. ARBOLES Y TEORÍA DE JUEGOS

Por favor espera - en proceso…

Pregunta 1 de 4

1

Selecciona la opción correcta de los menús desplegables para completar el texto.

Dado el siguiente árbol:
a) Grado del árbol( .4, 3, 2 )
b) Nivel y grado del nodo H( Nivel 2 grado 3, Nivel 2 grado 4, Nivel 4 grado 4 )
c) ¿Los nodos N y K son nodos interiores o terminales( Si son nodos interiores, Si son nodos terminales, Ninguna de las dos )

Explicación

Pregunta 2 de 4

1

Rellena los espacios en blanco para completar el texto.

Dado el siguiente árbol realice su recorrido en :
a) Preorden. _
b) Inorden.
c) Postorden. _______

Explicación

Pregunta 3 de 4

1

Selecciona la opción correcta de los menús desplegables para completar el texto.

Para el grafo de la figura
a) Determina el camino mínimo para ir de Barcelona a Sevilla ( Barcelona-Valencia-Murcia-Granada-Sevill, Barcelona-Zaragoza-Madrid-Jaén-Sevilla, Barclona-Valencia-Albacte–Madrid-JaénS-s )
b) ¿Cuántos ciclos tiene? ( 4, 6, 8 )
c) ¿Existe una recorrido en la que puedas visitar todas las ciudades? ( Si existe, No existe )

Explicación

Pregunta 4 de 4

1

Hallar el flujo máximo desde 1 a 5, aplicando el Método Ford Fulkerson

Selecciona una de las siguientes respuestas posibles:

Flujo Máximo = 60
Flujo Máximo = 40
Flujo Máximo = 55

Explicación