Diferencia entre revisiones de «Práctica 10: Matching - Flujo Máximo (Algoritmos III)»
De Cuba-Wiki
Línea 23: | Línea 23: | ||
Probar que si G es bipartito, m <= <math>\alpha * \beta </math>, donde <math>\alpha</math>=#(conj. indep. maximo) y <math>\beta</math>=#(Recubrimiento minimo de aristas) | Probar que si G es bipartito, m <= <math>\alpha * \beta </math>, donde <math>\alpha</math>=#(conj. indep. maximo) y <math>\beta</math>=#(Recubrimiento minimo de aristas) | ||
<br> | <br><math>Sea: v \in \real</math> | ||
<br> | <br><math>m \leq \sum d(v) \leq </math>{(v1),(v2)} | ||
<br><math> \beta \leq \alpha * \beta</math | <br><math>\beta \leq \alpha * \beta </math> | ||
Fin :P | Fin :P |
Revisión del 17:53 25 nov 2006
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)
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)