Anchura de Árbol

Medida numérica de cuánto se parece un grafo no dirigido a un árbol, definida como el mínimo, entre todas las descomposiciones en árbol, del tamaño máximo de las 'bolsas' menos uno; una anchura de árbol pequeña significa que el grafo puede organizarse por pequeños conjuntos de vértices solapados dispuestos en forma de árbol.