Treewith es un parámetro gráfico importante que indica qué tan cerca está un gráfico de ser un árbol (aunque no en un sentido topológico estricto). Es bien sabido que calcular el ancho de árbol es NP-hard. ¿Hay clases naturales de gráficos donde el ancho del árbol es difícil de...