EMPAREJAMIENTOS EN GRAFOS BIPARTITOS: EN TORNO AL TEOREMA DE HALL

Descargar libro EMPAREJAMIENTOS EN GRAFOS BIPARTITOS: EN TORNO AL TEOREMA DE HALL español gratis

Libro del gran escritor A. YU EVNIN , 2015 autor de 200 paginas completamente en español y traducidas a diferentes idiomas de la mano de la editorial y distribuidora URSS sobre el genero Ciencias Humanas titulado EMPAREJAMIENTOS EN GRAFOS BIPARTITOS: EN TORNO AL TEOREMA DE HALL, disponible en varios formatos como epub o PDF listos para leer. 9785396006706

  • Categoria Ciencias Humanas
  • Autor A. YU EVNIN , 2015
  • Editorial URSS
  • Paginas 200
  • ISBN 9785396006706

Sinopsis y resumen del libro EMPAREJAMIENTOS EN GRAFOS BIPARTITOS: EN TORNO AL TEOREMA DE HALL

En este libro estudiamos el teorema de Hall sobre los sistemas de diferentes representantes (este resultado permite resolver 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 demuestra que estos teoremas constituyen una manifestación del principio de dualidad en la programación lineal.

También se explica el algoritmo húngaro para resolver el problema de la asignación.

Libros Relacionados