Emparejamientos En Grafos Bipartitos: En Torno Al Teorema De Hall PDF

Emparejamientos En Grafos Bipartitos: En Torno Al Teorema De Hall

May 22, 2024

Titulo del libro: Emparejamientos En Grafos Bipartitos: En Torno Al Teorema De Hall

En este libro estudiamos el Teorema de Hall sobre sistemas de diferentes representantes (este resultado resuelve el problema de los matrimonios). También se presentan otros resultados equivalentes al Teorema de Hall: los teoremas de Menger, Dilworth, Konig --- Egerváry y Ford --- Fulkerson. Se muestra que estos teoremas constituyen una manifestación del principio de dualidad en la programación lineal. También se presenta el algoritmo húngaro de resolución del problema de asignación.

Libro Emparejamientos En Grafos Bipartitos: En Torno Al Teorema De Hall pdf completo en español

Emparejamientos En Grafos Bipartitos: En Torno Al Teorema De Hall epub