第三章 模糊关系.ppt

同理：在 图中，每一步权重等于在 R图中与它等效的k步路径中最重要的一条路的权重。 2、编网法 　A．取矩阵 ； 　B．将对角线填入元素符号； 　C．在对角线下方，以 “*” 取代1，以空格取代0； 　D．将*所在位置称为结点，向对角线引经线（竖线）及纬线（横线）； 　E．所谓编网是在每一个结点，将所经过经纬线捆绑起来，实现分类，通过打结而能互相联结的点属于同类。 例： Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ * * {Ⅰ Ⅲ} {Ⅳ Ⅴ} {Ⅱ} 3、最大生成树法 步骤1.建立模糊关系 ，由 得到模糊图 步骤2.求出图 的最大生成树 步骤3.对给出的 ，若小于则把树枝e去掉，得到的各连通分支就是 水平上的分类。 例： 采用破圈法得到G的最大生成树 2）设Q是任意包含R的传递矩阵 又∵Q是传递矩阵 由于k的任意性知 引理3.1 设 则 证明： 一般情况下 当mn时，上式右端的足码必有重复出现； 当mn时，上式足码i,j1,j2