En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient.

Property Value
dbo:abstract
  • En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient. (fr)
  • En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 1609129 (xsd:integer)
dbo:wikiPageLength
  • 1601 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 147268107 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient. (fr)
  • En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient. (fr)
rdfs:label
  • مجموعة مستقلة (نظرية الرسومات) (ar)
  • Oberoende mängd (sv)
  • Onafhankelijke verzameling (nl)
  • Stabile Menge (de)
  • Stable (théorie des graphes) (fr)
  • Tổ hợp độc lập (vi)
  • 独立集合 (ja)
  • مجموعة مستقلة (نظرية الرسومات) (ar)
  • Oberoende mängd (sv)
  • Onafhankelijke verzameling (nl)
  • Stabile Menge (de)
  • Stable (théorie des graphes) (fr)
  • Tổ hợp độc lập (vi)
  • 独立集合 (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of