第三章模糊关系.pptVIP

第六十一页，共一百零一页，2022年，8月28日 传递关系的性质： 性质1 若 和 是传递的，则 也是传递的。 证 ： 是传递的， 第六十二页，共一百零一页，2022年，8月28日 性质2 若 是传递的， 也是传递的。 证： ∵ 是传递的 ∴ ∴ 也是传递的 第六十三页，共一百零一页，2022年，8月28日 2）设Q是任意包含R的传递矩阵 又∵Q是传递矩阵 由于k的任意性知 第六十四页，共一百零一页，2022年，8月28日 引理3.1 设 则 证明： 一般情况下 第六十五页，共一百零一页，2022年，8月28日 当mn时，上式右端的足码必有重复出现； 当mn时，上式足码i,j1,j2,….jm-1k (m+1)个，不同的足码只能有n个。 于是 即 当mn 第六十六页，共一百零一页，2022年，8月28日 例: 已知 ，求传递闭包