19.90€

Emparejamientos en grafos bipartitos. En torno al teorema de Hall
[9785396006706]

Autor(es): Evnin A.Yú.

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.

El libro se recomienda a los estudiantes de ciencias exactas, matemáticas aplicadas, ciencias computacionales, programación de ordenadores y de sistemas automáticos que deseen profundizar sus conocimientos de la matemática discreta y la optimización discreta.

Comentarios


Búsqueda rápida
 
Materia:


Búsqueda avanzada


Cesta vacía

Compártelo
Compartir via email Compartir en Facebook Compartir en Twitter Compartir en Google Buzz Compartir en Digg

Editorial
URSS
Otros títulos


Síguenos en la red
Follow us on Facebook
Tweet Us!

Idiomas
Español Valencià