El problema del árbol minimal para grafos difusos

• Autores: M. Delgado , José Luis Verdegay Galdeano , María Amparo Vila Miranda
• Localización: Trabajos de investigación operativa, ISSN 0213-8204, Nº. 2, 1987, págs. 3-20
• Idioma: español
• DOI: 10.1007/bf02888807
• Títulos paralelos:
  • The minimal tree problem for fuzzy graphs
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.