Edición de «Práctica 10: Matching - Flujo Máximo (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 91: | Línea 91: | ||
==Ejercicio 10.07:== | ==Ejercicio 10.07:== | ||
<br>a)El algoritmo siempre toma un vertice y elimina ese y sus adyacentes de G, con lo cual el conjunto resultante nunca puede tener vertices adyacentes entre si | <br>a)El algoritmo siempre toma un vertice y elimina ese y sus adyacentes de G, con lo cual el conjunto resultante nunca puede tener vertices adyacentes entre si | ||
<br>b)Con matriz de adyacencia es O(n^2) | <br>b)Con matriz de adyacencia es O(n^2) | ||
<br>c)Ver ejemplo midral | <br>c)Ver ejemplo midral | ||
<br>d)Mm..buena pregunta :P | <br>d)Mm..buena pregunta :P |