En théorie des graphes, un graphe chenille ou plus simplement une chenille est un arbre dans lequel tous les sommets sont à la distance 1 d'un chemin central.

Property Value
dbo:abstract
  • En théorie des graphes, un graphe chenille ou plus simplement une chenille est un arbre dans lequel tous les sommets sont à la distance 1 d'un chemin central. (fr)
  • En théorie des graphes, un graphe chenille ou plus simplement une chenille est un arbre dans lequel tous les sommets sont à la distance 1 d'un chemin central. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageID
  • 13414414 (xsd:integer)
dbo:wikiPageLength
  • 9713 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 172014275 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe chenille ou plus simplement une chenille est un arbre dans lequel tous les sommets sont à la distance 1 d'un chemin central. (fr)
  • En théorie des graphes, un graphe chenille ou plus simplement une chenille est un arbre dans lequel tous les sommets sont à la distance 1 d'un chemin central. (fr)
rdfs:label
  • Cây dây xích (vi)
  • Graphe chenille (fr)
  • Cây dây xích (vi)
  • Graphe chenille (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of