|
|
Teorema de Hall y un algoritmo para detectar sistemas de representantes distintosKeywords: Teorema de Ford-Fulkerson , Teorema de Menger , Teorema de K ning , Teorema de Dilworth , Teorema de Hall. Abstract: Este trabajo presenta dos aportes a la combinatoria aplicada el primerola relación de equivalencia de los Teoremas de Ford- Fulkerson, Menger,K ning, Dilworth y Hall, además presenta una nueva prueba al Teoremade Hall que sirve como algoritmo para detectar sistemas de representantes distintos.En cada sección se establecen generalidades de los teoremas mencionados y nalmente el algoritmo con su respectiva justi cación.
|
