【摘 要】
：
本文讨论Fuzzy矩阵Schein秩的计算复杂性问题,证明了它是一个"NP-完全问题".首先,刻画了交可分解的Fuzzy关系的交分解解集.然后,从Fuzzy关系的交分解与广义分解之间的关系出
论文部分内容阅读
本文讨论Fuzzy矩阵Schein秩的计算复杂性问题,证明了它是一个"NP-完全问题".首先,刻画了交可分解的Fuzzy关系的交分解解集.然后,从Fuzzy关系的交分解与广义分解之间的关系出发,给出了Fuzzy关系广义分解的算法.最后,从Fuzzy关系广义分解的角度来讨论Fuzzy矩阵的Schein秩.指出它与色数问题之间的关系,即Fuzzy矩阵的Schein秩等于由它生成的简单图的色数,从而证明了计算Fuzzy矩阵的Schein秩是一个"NP-完全问题".
其他文献
我国地铁建设已有半个世纪的历史，在地铁建设施工技术上也有了很大的发展。本文结合地铁的发展、现状及其特点，探讨了地铁工程施工最常用的方法。
结合路基施工的经验，阐述了路基工程质量的目标要求，提出了路基工程施工的质量控制措施。路基是路面结构的基础，坚固稳定的路基为路面长期承受汽车荷载提供了重要的保证。路基工
桥梁的使用寿命会因为恶劣的自然环境以及不合理的使用而被大大缩短，同时桥体本身的损坏程度也会由于种种原因而被加大加深。比之于桥梁的建造费用，对桥梁进行加固维修更加经济
结合工程实例提出洞库衬砌支护结构侧墙水平通长裂缝处理的思路,分析推断该裂缝产生的主要原因,介绍洞库衬砌支护结构裂缝防范措施及修补、加固补强的常用方法。
沥青混凝土路面施工质量与使用寿命是高速公路建设领域中最为重要的技术问题，本文从沥青混凝土路面施工全过程出发，对实际施工中的质量问题进行了阐述，并针对施工中出现的问题提
以氧化钇稳定的氧化错(YSZ)作电解质、Ni-YSZ为阳极,研究中/低浓度干甲烷在固体氧化物燃料电池(SOFC)中阳极的反应.改变甲烷浓度,测量不同电流密度下,阳极出口气体产生速率,
随着我国公路建设行业的不断发展，高等级公路的舒适性、可靠性与安全性变得越来越重要。本文就路桥过渡段常见情形产生的原因及施工控制措施进行了分析。
在城市道路路基施工中，由于受天气和施工工期的影响，经常会面临过湿土填筑路基的情况，由于过湿土特殊的性质，对路基施工质量会产生很大影响，为了保证了工程的顺利进行，本文就具体的
在碱性条件下,采用水热晶化法,以水玻璃为硅源,偏铝酸钠为铝源,十六烷基三甲基溴化铵为结构模板剂,成功合成出了含铝介孔分子筛 AL-MCM-41.采用XRD,TEM,IR及N2吸附等表征手段