arbre
- Domaines
-
- informatiquereprésentation des données
- intelligence artificielle
- Dernière mise à jour
Définition :
Graphe dont chaque nœud est relié à tout autre nœud par une suite unique d'arêtes adjacentes, et qui donne une représentation schématique de la connaissance de manière hiérarchique.
Notes :
À titre d'exemple, un arbre peut servir à représenter une structure hiérarchisée, une séquence de décision ou une analyse syntaxique.
Dans un arbre, les éléments sont appelés nœuds ou sommets, et les relations sont appelées arêtes. Le premier nœud est appelé racine et les nœuds terminaux feuilles. Tout élément interne ayant au moins un père et un fils est appelé nœud interne ou sous-arbre. Enfin, tout élément de l'arbre, excepté la racine, a un seul père.
Terme privilégié :
- arbre n. m.
-
En théorie des graphes, on appelle parfois arborescence un arbre utilisé dans un contexte de graphe orienté. Cependant, le terme arbre est largement utilisé pour désigner indifféremment les deux concepts.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- tree
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- arbre de cerca n. m.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México,Terme :
- árbol s. m.
-
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,Note :
Subárea da inteligência artificial: planejamento e resolução de problemas.
Terme :
- árvore s. f.