About: Hall's marriage theorem

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Hall's marriage theorem Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
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: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)
rdfs:seeAlso	https://www.britannica.com/topic/Halls-theorem
sameAs	Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem Hall's marriage theorem
Wikipage page ID	2147640 (xsd:integer)
Wikipage revision ID	156745990 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Couplage_(théorie_des_graphes) category-fr:Théorème_de_la_théorie_des_graphes category-fr:Théorème_de_combinatoire category-fr:Lemme_de_mathématiques Co-NP Combinatorics Time complexity dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_régulier dbpedia-fr:Images_des_mathématiques dbpedia-fr:Lemme_(mathématiques) NP (complexity) dbpedia-fr:Paul_Halmos dbpedia-fr:Philip_Hall dbpedia-fr:Problème_des_ménages dbpedia-fr:Sous-graphe Hall subgroup dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Dilworth Kőnig's theorem (graph theory) Menger's theorem Max-flow min-cut theorem Neighbourhood (graph theory) dbpedia-fr:Équivalence_logique dbpedia-fr:Matrice_bistochastique
Link from a Wikipage to an external page	http://images.math.cnrs.fr/Le-lemme-des-Mariages.html
page length (characters) of wiki page	7788 (xsd:nonNegativeInteger)
dct:subject	category-fr:Couplage_(théorie_des_graphes) category-fr:Théorème_de_la_théorie_des_graphes category-fr:Théorème_de_combinatoire category-fr:Lemme_de_mathématiques
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:... dbpedia-fr:Modèle:Confusion dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Théorème
prov:wasDerivedFrom	wikipedia-fr:Théorème_de_Hall?oldid=156745990&ns=0
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)
prop-fr:lang	en (fr)
prop-fr:langue	fr (fr)
prop-fr:site	dbpedia-fr:Images_des_mathématiques
prop-fr:titre	Le lemme des mariages (fr)
prop-fr:trad	Tutte theorem (fr)
prop-fr:url	http://images.math.cnrs.fr/Le-lemme-des-Mariages.html
foaf:isPrimaryTopicOf	wikipedia-fr:Théorème_de_Hall
named after	dbpedia-fr:Philip_Hall
has 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)
discipline	dbpedia-fr:Théorie_des_graphes
is dbo:wikiPageWikiLink of	dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Design_combinatoire dbpedia-fr:Formule_de_Tutte-Berge dbpedia-fr:Konrad_Jacobs dbpedia-fr:Liste_de_lemmes List of theorems dbpedia-fr:Penny_Haxell dbpedia-fr:Permanent_(mathématiques) dbpedia-fr:Philip_Hall Richard Rado Robert P. Dilworth dbpedia-fr:Théorème_de_Dilworth Max-flow min-cut theorem dbpedia-fr:Théorème_min-max dbpedia-fr:Lemme_des_mariages
is Wikipage redirect of	dbpedia-fr:Lemme_des_mariages

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software