TIENE EN SU CESTA DE LA COMPRA

0 artículos

en total 0,00 €

EMPAREJAMIENTO EN GRAFOS BIPARTITOS EN TORNO AL TEOREMA DE HALL
Título:
EMPAREJAMIENTO EN GRAFOS BIPARTITOS EN TORNO AL TEOREMA DE HALL. EN TORNO AL TEOREMA DE HALL
Subtítulo:
Autor:
EVNIN
Editorial:
URSS
Año de edición:
2015
ISBN:
978-5-396-00670-6
Páginas:
189
Encuadernación:
Otros
Disponibilidad:
En stock. Disponibilidad inmediata
19,90 € Comprar

Sinopsis

En este libro se estudia el teorema de Hall sobre sistemas de representantes distintos (este resultado permite resolver el problema de los matrimonios). Se exponen también otros resultados equivalentes al teorema de Hall: los teoremas de Menger, Dilworth, Konig---Egerváry y Ford---Fulkerson. Se demuestra que estos teoremas constituyen una manifestación del principio de dualidad en la programación lineal. Asimismo, se expone el algoritmo húngaro de resolución del problema de asignación