Diferencia entre revisiones de «Práctica 10: Matching - Flujo Máximo (Algoritmos III)»
De Cuba-Wiki
Línea 21: | Línea 21: | ||
==Ejercicio 10.04:== | ==Ejercicio 10.04:== | ||
==Ejercicio 10.05:== | ==Ejercicio 10.05:== | ||
Probar G bipartito, m<= <math>\alpha * \beta </math> | 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>Sea v <math> \in \real </math> | |||
<br>m<math>\leq \sum d(v) \leq </math> {(v1),(v2)} | |||
<br><math> \beta \leq \alpha * \beta</math> | |||
<br> v <math> \in \real</math><sub>A</sub> | |||
Fin :P | |||
Posted by "El Punga" | |||
Fin | |||
:P | |||
==Ejercicio 10.06:== | ==Ejercicio 10.06:== |
Revisión del 17:43 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)
Sea v
m {(v1),(v2)}
v A
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)