About: Teorema de Hall

El teorema del matrimonio de Hall, o simplemente Teorema de Hall, es un teorema con dos formulaciones equivalentes: * La formulación por matemática combinatoria trata de una colección de conjuntos finitos. Da una condición necesaria y suficiente para poder seleccionar un elemento distinto de cada conjunto. * La formulación por teoría de grafos trata de un grafo bipartito. Da una condición necesaria y suficiente para encontrar una que cubre por lo menos un lado de la gráfica.