About: dbpedia-fr:Lemme_de

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

About: dbpedia-fr:Lemme_de_Berge Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Lema de Berge (ca) Lema de Berge (es) Lemme de Berge (fr) Satz von Berge (de) Лема Берже (uk) Лемма Бержа (ru)
rdfs:comment	En théorie des graphes, le lemme de Berge est le suivant : Lemme de Berge — Un couplage M dans un graphe G est maximum (c'est-à-dire contient le plus grand nombre d'arêtes possible) si et seulement s'il n'y a pas de chemin d'augmentation (un chemin qui commence et se termine sur des sommets libres (non couplés)), et qui alterne entre les arêtes dans et en dehors du couplage M. Ce lemme a été prouvé par le mathématicien français Claude Berge en 1957, bien qu'il ait déjà été observé par Julius Petersen en 1891 et par Dénes Kőnig en 1931. (fr)
sameAs	dbr:Berge's_theorem wikidata:Q552367 dbpedia-ca:Lema_de_Berge dbpedia-de:Satz_von_Berge dbpedia-es:Lema_de_Berge dbpedia-fa:قضیه_برژ dbpedia-ru:Лемма_Бержа dbpedia-uk:Лема_Берже http://g.co/kg/m/05zzydv
Wikipage page ID	13904285 (xsd:integer)
Wikipage revision ID	187733478 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Acta_Mathematica Algebra of sets Path (graph theory) dbpedia-fr:Claude_Berge dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Dénes_Kőnig dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Julius_Petersen dbpedia-fr:Lemme_(mathématiques) dbpedia-fr:Proceedings_of_the_National_Academy_of_Sciences dbpedia-fr:Proposition_contraposée dbpedia-fr:Sommet_(théorie_des_graphes) dbpedia-fr:Théorie_des_graphes
Link from a Wikipage to an external page	http://www.pnas.org/content/43/9/842.full.pdf%7Cdoi=10.1073/pnas.43.9.842%7Cpmc=534337%7Cpmid=16590096 https://projecteuclid.org/download/pdf_1/euclid.acta/1485881825
page length (characters) of wiki page	6464 (xsd:nonNegativeInteger)
dct:subject	category-fr:Couplage_(théorie_des_graphes)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/référence dbpedia-fr:Modèle:Théorème
prov:wasDerivedFrom	wikipedia-fr:Lemme_de_Berge?oldid=187733478&ns=0
prop-fr:année	1973 (xsd:integer) 2001 (xsd:integer)
prop-fr:auteur	Douglas West (fr) Julius Petersen (fr)
prop-fr:collection	Algorithms and Computation in Mathematics (fr)
prop-fr:date	1891 (xsd:integer) 2008 (xsd:integer) September 15, 1957 (fr)
prop-fr:isbn	0 (xsd:integer) 81 (xsd:integer) 978 (xsd:integer)
prop-fr:journal	dbpedia-fr:Acta_Mathematica dbpedia-fr:Proceedings_of_the_National_Academy_of_Sciences
prop-fr:lienAuteur	Claude Berge (fr)
prop-fr:nom	Berge (fr)
prop-fr:numéro	9 (xsd:integer)
prop-fr:pages	193 (xsd:integer) 842 (xsd:integer)
prop-fr:passage	109 (xsd:integer) 122 (xsd:integer)
prop-fr:prénom	Claude (fr)
prop-fr:titre	Introduction to Graph Theory (fr) Die Theorie der regulären Graphs (fr) Graphs and Hypergraphs (fr) Graphs, Networks and Algorithms (fr) Two theorems in graph theory (fr)
prop-fr:url	http://www.pnas.org/content/43/9/842.full.pdf%7Cdoi=10.1073/pnas.43.9.842%7Cpmc=534337%7Cpmid=16590096 https://projecteuclid.org/download/pdf_1/euclid.acta/1485881825
prop-fr:volume	15 (xsd:integer) 43 (xsd:integer)
prop-fr:éditeur	Springer Verlag (fr) North-Holland Publishing Company (fr) Pearson Education, Inc. (fr)
prop-fr:numéroDansCollection	5 (xsd:integer)
prop-fr:edition	2 (xsd:integer)
prop-fr:numéroÉdition	3 (xsd:integer)
prop-fr:mr	2363884 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:Lemme_de_Berge
named after	dbpedia-fr:Claude_Berge
has abstract	En théorie des graphes, le lemme de Berge est le suivant : Lemme de Berge — Un couplage M dans un graphe G est maximum (c'est-à-dire contient le plus grand nombre d'arêtes possible) si et seulement s'il n'y a pas de chemin d'augmentation (un chemin qui commence et se termine sur des sommets libres (non couplés)), et qui alterne entre les arêtes dans et en dehors du couplage M. Ce lemme a été prouvé par le mathématicien français Claude Berge en 1957, bien qu'il ait déjà été observé par Julius Petersen en 1891 et par Dénes Kőnig en 1931. (fr)
is dbo:wikiPageWikiLink of	Blossom algorithm dbpedia-fr:Claude_Berge dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Lemme_des_bergers
is oa:hasTarget of	Uk labels De labels Ca labels Es labels Ru labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Lemme_de_Berge

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, 8 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software