Trabajos de Investigacion Operativa

, Volume 2, Issue 1, pp 3–20

El problema del arbol minimal para grafos difusos

  • M. Delgado
  • J. L. Verdegay
  • M. A. Vila
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α-cortenúmero difuso

Clasificación A.M.S.

94D0568E10

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 graphminimal spanning fuzzy treeα-outfuzzy number

A.M.S. subject classifications

94D0568E10

Copyright information

© SEIO 1987

Authors and Affiliations

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