Resumen de Teorema de Hall y un algoritmo para detectar sistemas de representantes distintos

Edwin Vargas Carranza

• Este trabajo presenta dos aportes a la combinatoria aplicada el primero la relación de equivalencia de los Teoremas de Ford- Fulkerson, Menger, Köning, Dilworth y Hall, además presenta una nueva prueba al Teorema de Hall que sirve como algoritmo para detectar sistemas de representantes distintos.En cada sección se establecen generalidades de los teoremasmencionados y finalmente el algoritmo con su respectiva justificación.