En théorie des graphes, un couplage ou appariement (en anglais matching) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun.

Property Value
dbo:abstract
  • En théorie des graphes, un couplage ou appariement (en anglais matching) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun. (fr)
  • En théorie des graphes, un couplage ou appariement (en anglais matching) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1613555 (xsd:integer)
dbo:wikiPageLength
  • 6244 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190612920 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1986 (xsd:integer)
prop-fr:auteur
  • László Lovász (fr)
  • Michael D. Plummer (fr)
  • László Lovász (fr)
  • Michael D. Plummer (fr)
prop-fr:collection
  • Annals of Discrete Mathematics (fr)
  • Annals of Discrete Mathematics (fr)
prop-fr:consultéLe
  • 2021-01-29 (xsd:date)
prop-fr:isbn
  • 9780080872322 (xsd:decimal)
prop-fr:numéroDansCollection
  • 29 (xsd:integer)
prop-fr:pagesTotales
  • 543 (xsd:integer)
prop-fr:présentationEnLigne
prop-fr:titre
  • Matching Theory (fr)
  • Matching Theory (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • North Holland (fr)
  • North Holland (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, un couplage ou appariement (en anglais matching) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun. (fr)
  • En théorie des graphes, un couplage ou appariement (en anglais matching) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun. (fr)
rdfs:label
  • Couplage (théorie des graphes) (fr)
  • Apareamiento (teoría de grafos) (es)
  • Паросочетание (ru)
  • Парування (теорія графів) (uk)
  • Couplage (théorie des graphes) (fr)
  • Apareamiento (teoría de grafos) (es)
  • Паросочетание (ru)
  • Парування (теорія графів) (uk)
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