Accueil > Dictionnaire > Définitions du mot « sous-arbre »
Sous-arbre
Définitions de « sous-arbre »
Sous-arbre - Nom commun
-
(Informatique, Linguistique, Théorie des graphes) Portion d'une structure arborescente constituée d'un nœud et de tous ses descendants.
« Un sous-arbre est, selon la théorie des graphes, une fraction d'une arborescence englobant un nœud donné ainsi que tous ses descendants. »
— (Citation fictive)
Étymologie de « sous-arbre »
Dérivé de arbre avec le préfixe sous-.Usage du mot « sous-arbre »
Évolution historique de l’usage du mot « sous-arbre » depuis 1800
Citations contenant le mot « sous-arbre »
-
L’ÉLAGAGE 3.5.1 Principes et définitions • Élaguer un arbre A à partir d’un nœud t consiste à supprimer de A l’ensemble At (la branche de A issue de t) […] Tout arbre A’ obtenu par élagage de l’arbre A est un sous-arbre de A et l’on note A’ ≺ A, et A’ est dit emboîté dans A.
Mathématiques informatique et sciences humaines — numéros 145 à 148