5. ARBOLES Y TEORÍA DE JUEGOS

Descrição

Examen de grado Examen final Quiz sobre 5. ARBOLES Y TEORÍA DE JUEGOS, criado por Esther Elizabeth em 14-03-2016.
Esther Elizabeth
Quiz por Esther Elizabeth, atualizado more than 1 year ago
Esther Elizabeth
Criado por Esther Elizabeth mais de 8 anos atrás
52
2

Resumo de Recurso

Questão 1

Questão
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]
Responda
  • .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

Questão 2

Questão
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]__________
Responda
  • 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

Questão 3

Questão
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]
Responda
  • 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

Questão 4

Questão
Hallar el flujo máximo desde 1 a 5, aplicando el Método Ford Fulkerson
Responda
  • Flujo Máximo = 60
  • Flujo Máximo = 40
  • Flujo Máximo = 55

Semelhante

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