Property |
Value |
dbo: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)
- 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)
|
dbo:namedAfter
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 6464 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1973 (xsd:integer)
- 2001 (xsd:integer)
|
prop-fr:auteur
|
- Douglas West (fr)
- Julius Petersen (fr)
- Douglas West (fr)
- Julius Petersen (fr)
|
prop-fr:collection
|
- Algorithms and Computation in Mathematics (fr)
- Algorithms and Computation in Mathematics (fr)
|
prop-fr:date
|
- 1891 (xsd:integer)
- 2008 (xsd:integer)
- September 15, 1957 (fr)
|
prop-fr:edition
| |
prop-fr:isbn
|
- 0 (xsd:integer)
- 81 (xsd:integer)
- 978 (xsd:integer)
|
prop-fr:journal
| |
prop-fr:lienAuteur
|
- Claude Berge (fr)
- Claude Berge (fr)
|
prop-fr:mr
| |
prop-fr:nom
| |
prop-fr:numéro
| |
prop-fr:numéroDansCollection
| |
prop-fr:numéroÉdition
| |
prop-fr:pages
|
- 193 (xsd:integer)
- 842 (xsd:integer)
|
prop-fr:passage
|
- 109 (xsd:integer)
- 122 (xsd:integer)
|
prop-fr:prénom
| |
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)
- 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
| |
prop-fr:volume
|
- 15 (xsd:integer)
- 43 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Springer Verlag (fr)
- North-Holland Publishing Company (fr)
- Pearson Education, Inc. (fr)
- Springer Verlag (fr)
- North-Holland Publishing Company (fr)
- Pearson Education, Inc. (fr)
|
dct:subject
| |
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)
- 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)
|
rdfs:label
|
- Lema de Berge (ca)
- Lema de Berge (es)
- Lemme de Berge (fr)
- Satz von Berge (de)
- Лема Берже (uk)
- Лемма Бержа (ru)
- Lema de Berge (ca)
- Lema de Berge (es)
- Lemme de Berge (fr)
- Satz von Berge (de)
- Лема Берже (uk)
- Лемма Бержа (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |