En mi investigación se me ha ocurrido el siguiente problema de optimización. Se trata de un problema conocido en teoría de grafos y/o en optimización combinatoria? Si no es así, ¿cuál de los problemas conocidos se le parece más?
Veamos un gráfico $G=(V,E)$ con pesos reales positivos o negativos asignados a sus aristas: $w: E \rightarrow \Re$ . El problema consiste en eliminar un conjunto de aristas ( $E_1$ ) de $G$ tal que la suma de las aristas restantes ( $E_2$ ) se minimiza, y ningún vértice de G tiene grado inferior a 2 (es decir, no deben existir vértices hoja).
