| http://dbpedia.org/ontology/abstract
|
En théorie des graphes, le lemme de Berge … 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.tersen en 1891 et par Dénes Kőnig en 1931.
|
| http://dbpedia.org/ontology/namedAfter
|
http://fr.dbpedia.org/resource/Claude_Berge +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
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 +
|
| http://dbpedia.org/ontology/wikiPageID
|
13904285
|
| http://dbpedia.org/ontology/wikiPageLength
|
6464
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
187733478
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Julius_Petersen +
, http://fr.dbpedia.org/resource/Couplage_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Claude_Berge +
, http://fr.dbpedia.org/resource/Cha%C3%AEne_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Graphe_%28math%C3%A9matiques_discr%C3%A8tes%29 +
, http://fr.dbpedia.org/resource/Proposition_contrapos%C3%A9e +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_des_graphes +
, http://fr.dbpedia.org/resource/Alg%C3%A8bre_des_parties_d%27un_ensemble +
, http://fr.dbpedia.org/resource/Lemme_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Sommet_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Cycle_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Couplage_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Proceedings_of_the_National_Academy_of_Sciences +
, http://fr.dbpedia.org/resource/Acta_Mathematica +
, http://fr.dbpedia.org/resource/D%C3%A9nes_K%C5%91nig +
|
| http://fr.dbpedia.org/property/année
|
1973
, 2001
|
| http://fr.dbpedia.org/property/auteur
|
Julius Petersen
, Douglas West
|
| http://fr.dbpedia.org/property/collection
|
Algorithms and Computation in Mathematics
|
| http://fr.dbpedia.org/property/date
|
September 15, 1957
, 1891
, 2008
|
| http://fr.dbpedia.org/property/edition
|
2
|
| http://fr.dbpedia.org/property/isbn
|
0
, 978
, 81
|
| http://fr.dbpedia.org/property/journal
|
http://fr.dbpedia.org/resource/Acta_Mathematica +
, http://fr.dbpedia.org/resource/Proceedings_of_the_National_Academy_of_Sciences +
|
| http://fr.dbpedia.org/property/lienAuteur
|
Claude Berge
|
| http://fr.dbpedia.org/property/mr
|
2363884
|
| http://fr.dbpedia.org/property/nom
|
Berge
|
| http://fr.dbpedia.org/property/numéro
|
9
|
| http://fr.dbpedia.org/property/numéroDansCollection
|
5
|
| http://fr.dbpedia.org/property/numéroÉdition
|
3
|
| http://fr.dbpedia.org/property/pages
|
193
, 842
|
| http://fr.dbpedia.org/property/passage
|
109
, 122
|
| http://fr.dbpedia.org/property/prénom
|
Claude
|
| http://fr.dbpedia.org/property/titre
|
Introduction to Graph Theory
, Graphs, Networks and Algorithms
, Graphs and Hypergraphs
, Two theorems in graph theory
, Die Theorie der regulären Graphs
|
| http://fr.dbpedia.org/property/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 +
|
| http://fr.dbpedia.org/property/volume
|
15
, 43
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Ouvrage +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Th%C3%A9or%C3%A8me +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Traduction/r%C3%A9f%C3%A9rence +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article +
|
| http://fr.dbpedia.org/property/éditeur
|
Pearson Education, Inc.
, North-Holland Publishing Company
, Springer Verlag
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Couplage_%28th%C3%A9orie_des_graphes%29 +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Lemme_de_Berge?oldid=187733478&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Lemme_de_Berge +
|
| owl:sameAs |
http://uk.dbpedia.org/resource/%D0%9B%D0%B5%D0%BC%D0%B0_%D0%91%D0%B5%D1%80%D0%B6%D0%B5 +
, http://ca.dbpedia.org/resource/Lema_de_Berge +
, http://fr.dbpedia.org/resource/Lemme_de_Berge +
, http://es.dbpedia.org/resource/Lema_de_Berge +
, http://de.dbpedia.org/resource/Satz_von_Berge +
, http://g.co/kg/m/05zzydv +
, http://dbpedia.org/resource/Berge%27s_theorem +
, http://fa.dbpedia.org/resource/%D9%82%D8%B6%DB%8C%D9%87_%D8%A8%D8%B1%DA%98 +
, http://ru.dbpedia.org/resource/%D0%9B%D0%B5%D0%BC%D0%BC%D0%B0_%D0%91%D0%B5%D1%80%D0%B6%D0%B0 +
, http://www.wikidata.org/entity/Q552367 +
|
| rdfs:comment |
En théorie des graphes, le lemme de Berge … 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.tersen en 1891 et par Dénes Kőnig en 1931.
|
| rdfs:label |
Лемма Бержа
, Satz von Berge
, Lema de Berge
, Лема Берже
, Lemme de Berge
|
