5. ARBOLES Y TEORÍA DE JUEGOS

Beschreibung

Examen de grado Examen final Quiz am 5. ARBOLES Y TEORÍA DE JUEGOS, erstellt von Esther Elizabeth am 14/03/2016.
Esther Elizabeth
Quiz von Esther Elizabeth, aktualisiert more than 1 year ago
Esther Elizabeth
Erstellt von Esther Elizabeth vor mehr als 8 Jahre
52
2

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
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

EXAMEN FINAL Cisco IT Essentials v5
Frank Kantun Ytz
Histología Final
Angel Salas
Examen Nutrición UCM Enfermería
Pepos Carmona
De la Información al Conocimiento
Samuel Ríos
Fundamentos de Administración
Caro Arízaga
Fundamentos de Mercadotecnia, Examen Final
susylucyqro
Examen Final Administración Financiera 1
Sergio Der Öde
EXAMEN FINAL Cisco IT Essentials v5
adrikai91