En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c'est également une structure de données récursive utilisée pour représenter ce type de graphes.

Property Value
dbo:abstract
  • En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c'est également une structure de données récursive utilisée pour représenter ce type de graphes. (fr)
  • En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c'est également une structure de données récursive utilisée pour représenter ce type de graphes. (fr)
dbo:basedOn
dbo:thumbnail
dbo:wikiPageID
  • 86120 (xsd:integer)
dbo:wikiPageLength
  • 8203 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184629478 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:commons
  • Category:Tree structures (fr)
  • Category:Tree structures (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:wikt
  • arbre enraciné (fr)
  • arbre enraciné (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c'est également une structure de données récursive utilisée pour représenter ce type de graphes. (fr)
  • En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c'est également une structure de données récursive utilisée pour représenter ce type de graphes. (fr)
rdfs:label
  • Albero (informatica) (it)
  • Arbre (estructura de dades) (ca)
  • Arbre enraciné (fr)
  • Baum (Datenstruktur) (de)
  • Boom (datastructuur) (nl)
  • Cây (cấu trúc dữ liệu) (vi)
  • Tree (data structure) (en)
  • Träd (datastruktur) (sv)
  • Árvore (estrutura de dados) (pt)
  • Дерево (структура даних) (uk)
  • Дерево (структура данных) (ru)
  • 木構造 (データ構造) (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:mainArticleForCategory of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:structureDesDonnées of
is oa:hasTarget of
is foaf:primaryTopic of