En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets ; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets. En d'autres termes, le diamètre est l'excentricité maximale de ses sommets. L'excentricité minimale est appelée rayon.

Property Value
dbo:abstract
  • En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets ; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets. En d'autres termes, le diamètre est l'excentricité maximale de ses sommets. L'excentricité minimale est appelée rayon. (fr)
  • En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets ; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets. En d'autres termes, le diamètre est l'excentricité maximale de ses sommets. L'excentricité minimale est appelée rayon. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 4257840 (xsd:integer)
dbo:wikiPageLength
  • 1021 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 170512806 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets ; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets. En d'autres termes, le diamètre est l'excentricité maximale de ses sommets. L'excentricité minimale est appelée rayon. (fr)
  • En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets ; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets. En d'autres termes, le diamètre est l'excentricité maximale de ses sommets. L'excentricité minimale est appelée rayon. (fr)
rdfs:label
  • Diamètre (théorie des graphes) (fr)
  • Diamètre (théorie des graphes) (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of