Primero preguntado en matemáticas . SE sin respuestas.
- Supongamos que tengo un gráfico plano, con una incrustación plana, ¿cómo encuentro la descomposición del árbol?
- ¿Cuál es la descomposición óptima del árbol de una rejilla cuadrada -by- d ? No estoy completamente seguro de cómo definir "óptimo", pero debe distinguir entre la descomposición con una bolsa grande y la descomposición con muchas bolsas grandes.