Une décomposition arborescente d'un graphe consiste à diviser le graphe en sous-structures appelées "arborescences". Chaque arborescence est associée à un ensemble de sommets et représente une région cohérente du graphe. Les arborescences sont ensuite reliées par des relations spécifiques, créant une structure arborescente globale du graphe.