Edición de «Final del 09/12/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 16: | Línea 16: | ||
*Arbol generador Minimo | *Arbol generador Minimo | ||
*Encontrar la clique mas grande de un grafo | *Encontrar la clique mas grande de un grafo | ||
* | *Matching maximo en un grafo bipartito | ||
*Encontrar el numero cromatico de un grafo | *Encontrar el numero cromatico de un grafo | ||
== Ejercicio 4 == | == Ejercicio 4 == | ||
Dar un algoritmo aproximado para el TSP. Decir su cota de aproximacion y demostrarla | Dar un algoritmo aproximado para el TSP. Decir su cota de aproximacion y demostrarla |