Edición de «Final del 19/02/15 (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 7: | Línea 7: | ||
Qué es un problema P. | Qué es un problema P. | ||
Qué signifca que un problema sea NP-C, cómo se verifica esto. | Qué signifca que un problema sea NP-C, cómo se verifica esto. | ||
Ejemplos de problemas NP-C, también me empezó a nombrar problemas y preguntaba a qué clase pertenecían (por ejemplo coloreo | Ejemplos de problemas NP-C, también me empezó a nombrar problemas y preguntaba a qué clase pertenecían (por ejemplo coloreo, circuito euleriano, hamiltoniano, etc). | ||
Luego pregunto sobre los ejercicios estos que eran de un final del 2010 | Luego pregunto sobre los ejercicios estos que eran de un final del 2010 | ||
Línea 26: | Línea 26: | ||
Qué es un flujo válido y decir cuál es el valor del flujo en una red que tenía dibujada con un flujo. | Qué es un flujo válido y decir cuál es el valor del flujo en una red que tenía dibujada con un flujo. | ||
Dar una iteración de la red residual de Ford Fulkerson (tenía dibujada una red con un flujo y había que armar la red residual, te hace un camino de aumento ahí y hay que mostrar entonces como se mejora el flujo en la red). | Dar una iteración de la red residual de Ford Fulkerson (tenía dibujada una red con un flujo y había que armar la red residual, te hace un camino de aumento ahí y hay que mostrar entonces como se mejora el flujo en la red). | ||
A qué clase de complejidad pertenece. | A qué clase de complejidad pertenece. | ||
== Circuitos Hamiltonianos == | == Circuitos Hamiltonianos == | ||
Qué tipo de problemas son. | Qué tipo de problemas son. | ||
Cómo se verifican. | |||
== Ejercicio 1 == | == Ejercicio 1 == |