Article

Trabajos de Investigacion Operativa

, Volume 2, Issue 1, pp 3-20

El problema del arbol minimal para grafos difusos

  • M. DelgadoAffiliated withDepartamento de Estadística e I. O. Facultad de ciencias, Universidad de Granada
  • , J. L. VerdegayAffiliated withDepartamento de Estadística e I. O. Facultad de ciencias, Universidad de Granada
  • , M. A. VilaAffiliated withDepartamento de Estadística e I. O. Facultad de ciencias, Universidad de Granada

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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