Largeur d'Arbre

Mesure numérique de la proximité d'un graphe non orienté à un arbre, définie comme le minimum, parmi toutes les décompositions arborescentes, du maximum des tailles des sacs moins un ; une faible largeur d'arbre signifie que le graphe peut être organisé par petits ensembles de sommets qui se chevauchent et sont disposés en arbre.