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

• Autores: Edwin Vargas Carranza
• Localización: Pensamiento Matemático, ISSN-e 2174-0410, Nº. 2 (abril), 2012, 13 págs.
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.