Test
5. ARBOLES Y TEORÍA DE JUEGOS
Este test tiene tipos de pregunta que se abren en el reproductor de siempre.
Preguntas del test (4)
1Dado el siguiente árbol:
a) Grado del árbol[blank_start].[blank_end]
b) Nivel y grado del nodo H[blank_start].[blank_end]
c) ¿Los nodos N y K son nodos interiores o terminales[blank_start]?[blank_end]
- A.4
- B3
- C2
- DNivel 2 grado 3
- ENivel 2 grado 4
- FNivel 4 grado 4
- GSi son nodos interiores
- HSi son nodos terminales
- INinguna de las dos
2Dado el siguiente árbol realice su recorrido en :
a) Preorden. _[blank_start]________________________________________[blank_end]______
b) Inorden. _[blank_start]________________________________________[blank_end]_________
c) Postorden. _[blank_start]_______________________________________[blank_end]__________
- A14,4,3,9,7,5,4,5,15,15,18,16,17,20
- B3,4,4,5,5,7,9,14,15,15,16,17,18,20
- C3,4,5,5,7,9,4,15,17,16,20,18,15,14
3Para el grafo de la figura
a) Determina el camino mínimo para ir de Barcelona a Sevilla [blank_start].[blank_end]
b) ¿Cuántos ciclos tiene? [blank_start].[blank_end]
c) ¿Existe una recorrido en la que puedas visitar todas las ciudades? [blank_start].[blank_end]
- ABarcelona-Valencia-Murcia-Granada-Sevill
- BBarcelona-Zaragoza-Madrid-Jaén-Sevilla
- CBarclona-Valencia-Albacte–Madrid-JaénS-s
- D4
- E6
- F8
- GSi existe
- HNo existe
4Hallar el flujo máximo desde 1 a 5, aplicando el Método Ford Fulkerson
- AFlujo Máximo = 60
- BFlujo Máximo = 40
- CFlujo Máximo = 55
Información
- Descripción
- Examen de grado Examen final Test sobre 5. ARBOLES Y TEORÍA DE JUEGOS, creado por Esther Elizabeth el 14/03/2016.
- Autor
- Esther Elizabeth
- Idioma
- Español
- Visitas
- 57
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test