Práctica 10: Matching - Flujo Máximo (Algoritmos III)
De Cuba-Wiki
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)