Diferencia entre revisiones de «Práctica 10: Matching - Flujo Máximo (Algoritmos III)»
De Cuba-Wiki
Sin resumen de edición |
|||
Línea 1: | Línea 1: | ||
<table bgcolor="blue"><tr><td><font color="white"> Matching </font></td></tr></table> | |||
==Ejercicio 10.01:== | ==Ejercicio 10.01:== | ||
<br>a) | <br>a) | ||
Línea 44: | Línea 46: | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<table bgcolor="blue"><tr><td><font color="white"> Flujo Maximo </font></td></tr></table> | |||
==Ejercicio 10.10:== | ==Ejercicio 10.10:== | ||
<br>a) | <br>a) |
Revisión del 18:10 25 nov 2006
Matching |
Ejercicio 10.01:
a)
b)
c)
d)
Ejercicio 10.02:
a)
b)
c)
d)
e)
f)
g)
Ejercicio 10.03:
a)
b)
c)
d)
e)
f)
Ejercicio 10.04:
Ejercicio 10.05:
Probar que si G es bipartito, m <= , donde =#(conj. indep. maximo) y =#(Recubrimiento minimo de aristas)
{(v1),(v2)}
Fin :P Posted by "El Punga"
Ejercicio 10.06:
Ejercicio 10.07:
a)
b)
c)
d)
Ejercicio 10.08:
a)
b)
c)
d)
Ejercicio 10.09:
a)
b)
Flujo Maximo |
Ejercicio 10.10:
a)
b)
c)
Ejercicio 10.11:
Ejercicio 10.12:
a)
b)
Ejercicio 10.13:
Ejercicio 10.14:
a)
b)
Ejercicio 10.15:
Ejercicio 10.16:
Ejercicio 10.17:
Ejercicio 10.18:
Ejercicio 10.19:
Ejercicio 10.20:
Ejercicio 10.21:
a)
b)
Ejercicio 10.22:
a)
b)
Ejercicio 10.23:
Ejercicio 10.24:
a)
b)
Ejercicio 10.25:
a)
b)
Ejercicio 10.26:
a)
b)
c)
d)
e)
f)
Ejercicio 10.27:
a)
b)
c)