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.

Property Value
dbo:abstract
  • 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. (fr)
  • 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. (fr)
dbo:discipline
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 2147640 (xsd:integer)
dbo:wikiPageLength
  • 7788 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 156745990 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:consultéLe
  • 2014-06-23 (xsd:date)
prop-fr:date
  • 2011-03-20 (xsd:date)
prop-fr:fr
  • théorème de Tutte (fr)
  • théorème de Tutte (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • fr (fr)
  • fr (fr)
prop-fr:site
prop-fr:titre
  • Le lemme des mariages (fr)
  • Le lemme des mariages (fr)
prop-fr:trad
  • Tutte theorem (fr)
  • Tutte theorem (fr)
prop-fr:url
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 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. (fr)
  • 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. (fr)
rdfs:label
  • Hall's marriage theorem (en)
  • Heiratssatz (de)
  • Teorema de Hall (es)
  • Teorema dei matrimoni (it)
  • Théorème de Hall (fr)
  • Теорема Холла (uk)
  • ホールの定理 (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:renomméPour of
is oa:hasTarget of
is foaf:primaryTopic of