Resumen de El problema del árbol minimal para grafos difusos

M. Delgado , José Luis Verdegay Galdeano , María Amparo Vila Miranda

• Basándonos en algunas definiciones previas, se analiza el problema del árbol generador difuso. En primer lugar se trata su existencia y después se encuentra el árbol generador difuso de mínimo costo mediante una descomposición por a-cortes. El estudio se realiza para dos estructuras diferentes de costos.