Fuzzy图的一个新定义和一个新算法

A NEW DEFINITION OF FUZZY GRAPH AND A NEW ALGORITHM

把Fuzzy关系的定义域和值域定义为一个Fuzzy集,给出Fuzzy图的一个新定义,引进Fuzzy图的λ切图和导图的概念,导出求Fuzzy图的最大支撑树的一个新算法。这个算法也可用于求普通赋权图的最小生成树。

In this paper the domain and range of a Fuzzy relation are defined as a Fuzzy set, a new definition of Fuzzy graphs is given,the concepts of A tangent graphs and derivatives of Fuzzy graphs are introduced,and a new algonithm for finding trees of maximum weight of Fuzzy graphs is given. This algorithm can also be used for finding trees of minimum weight of general graphs.