En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux.

Property Value
dbo:abstract
  • En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux. (fr)
  • En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 4490841 (xsd:integer)
dbo:wikiPageLength
  • 1104 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 171994972 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:automorphismes
  • 2 (xsd:integer)
prop-fr:indiceChromatique
  • 2 (xsd:integer)
prop-fr:légende
  • Graphe chemin à 6 sommets (fr)
  • Graphe chemin à 6 sommets (fr)
prop-fr:nom
  • Graphe chemin (fr)
  • Graphe chemin (fr)
prop-fr:nombreChromatique
  • 2 (xsd:integer)
prop-fr:propriétés
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux. (fr)
  • En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux. (fr)
rdfs:label
  • Graphe chemin (fr)
  • Grafo caminho (pt)
  • Grafo camino (es)
  • Graphe chemin (fr)
  • Grafo caminho (pt)
  • Grafo camino (es)
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