Trabajos de Investigacion Operativa

, Volume 2, Issue 1, pp 3–20

El problema del arbol minimal para grafos difusos

Authors

  • M. Delgado
    • Departamento de Estadística e I. O. Facultad de cienciasUniversidad de Granada
  • J. L. Verdegay
    • Departamento de Estadística e I. O. Facultad de cienciasUniversidad de Granada
  • M. A. Vila
    • Departamento de Estadística e I. O. Facultad de cienciasUniversidad de Granada
Article

DOI: 10.1007/BF02888807

Cite this article as:
Delgado, M., Verdegay, J.L. & Vila, M.A. Trabajos de Investigacion Operativa (1987) 2: 3. doi:10.1007/BF02888807

Resumen

Basándonos en algunas definiciones previas, se analizan 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 α-cortes. El estudio se realiza para dos estructuras diferentes de costos.

Palabras clave

grafo difuso árbol generador difuso minimal α-corte número difuso

Clasificación A.M.S.

94D05 68E10

Abstract

On the basis of previous definitions, the problem of spanning a fuzzy tree is analyzed. First we treat its existence and then spanning fuzzy tree of minimum cost is found by means of a α-out decomposition. We have done this with two different assumptions about the costs structure.

Key words

fuzzy graph minimal spanning fuzzy tree α-out fuzzy number

A.M.S. subject classifications

94D05 68E10

Copyright information

© SEIO 1987