Property |
Value |
dbo:abstract
|
- Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par sommets minimum) est égale à la taille du couplage maximum. La version pondérée du théorème est appelée théorème de Kőnig- (en). (fr)
- Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par sommets minimum) est égale à la taille du couplage maximum. La version pondérée du théorème est appelée théorème de Kőnig- (en). (fr)
|
dbo:namedAfter
| |
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 4398 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:fr
|
- Jenő Egerváry (fr)
- Jenő Egerváry (fr)
|
prop-fr:note
|
- Dénes Kőnig, 1931 (fr)
- Dénes Kőnig, 1931 (fr)
|
prop-fr:texte
|
- Egerváry (fr)
- Egerváry (fr)
|
prop-fr:trad
|
- Jenő Egerváry (fr)
- Jenő Egerváry (fr)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:énoncé
|
- Pour tout graphe biparti G, le cardinal maximal d'un couplage de G est égal au cardinal minimal d'un transversal de G. (fr)
- Pour tout graphe biparti G, le cardinal maximal d'un couplage de G est égal au cardinal minimal d'un transversal de G. (fr)
|
dct:subject
| |
rdfs:comment
|
- Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par sommets minimum) est égale à la taille du couplage maximum. La version pondérée du théorème est appelée théorème de Kőnig- (en). (fr)
- Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par sommets minimum) est égale à la taille du couplage maximum. La version pondérée du théorème est appelée théorème de Kőnig- (en). (fr)
|
rdfs:label
|
- Теорема Кеніга (комбінаторика) (uk)
- Kőnig's theorem (graph theory) (en)
- Satz von König (Graphentheorie) (de)
- Teorema de König (teoría de grafos) (es)
- Théorème de Kőnig (théorie des graphes) (fr)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |