Zusammenfassung der Ressource
Frage 1
Frage
Dado 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]
Antworten
-
.4
-
3
-
2
-
Nivel 2 grado 3
-
Nivel 2 grado 4
-
Nivel 4 grado 4
-
Si son nodos interiores
-
Si son nodos terminales
-
Ninguna de las dos
Frage 2
Frage
Dado 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]__________
Antworten
-
14,4,3,9,7,5,4,5,15,15,18,16,17,20
-
3,4,4,5,5,7,9,14,15,15,16,17,18,20
-
3,4,5,5,7,9,4,15,17,16,20,18,15,14
Frage 3
Frage
Para 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]
Antworten
-
Barcelona-Valencia-Murcia-Granada-Sevill
-
Barcelona-Zaragoza-Madrid-Jaén-Sevilla
-
Barclona-Valencia-Albacte–Madrid-JaénS-s
-
4
-
6
-
8
-
Si existe
-
No existe
Frage 4
Frage
Hallar el flujo máximo desde 1 a 5, aplicando el Método Ford Fulkerson
Antworten
-
Flujo Máximo = 60
-
Flujo Máximo = 40
-
Flujo Máximo = 55