Commune
Théorème de Hall
théorème en mathématiques qui donne une condition nécessaire et suffisante, sur une famille d’ensembles finis, pour qu’il soit possible de choisir des éléments distincts, un par ensemble
Théorème de Hall
En mathématiques, le théorème de Hall ou lemme des mariages est un résultat combinatoire qui donne une condition nécessaire et suffisante, sur une famille d'ensembles finis, pour qu'il soit possible de choisir des éléments distincts, un par ensemble. Il a été démontré par Philip Hall et a été à l'origine de la théorie du couplage dans les graphes.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement