相容关系.pdfVIP

1999年10月 计算机工程与科学 第21卷第A1期 oct．1999 COMPUTERENGINEERING＆SCIENCEV01．2lNo．A1 相容关系‘ Relation Compatibility 丁慧灵 DingHulling (t-海交通大学计算机科学与工程系) and of Science Jiaotong (DepartmentComputer Engineering，ShanghaiUniversity) ● 摘要相容关亲与等价关系一样，是一类应用相当广泛的关系，也是一种十分重要的二元关系。 集舍上相容关系一一对应于完全覆盖，而等价关系一一对应于一个划分。本文基于对有限集合上的定理 做了一定的推广，使之适应于无限集合且对最大相客类作j一些探讨，还把集合上的覆盖按相客关系分 成不同的覆盖类．并对其作了一定的讨论。文中关于最大相容类的求法既易于理解又易于具体编程，且 通过关系矩阵来详细描述。 ABSTRACT relation，such relation，isakindofrelationforbroad Compatibility ay．equivalent ap— it toone—to—one isa binaryrelation．Soas relationcorresponds plication．Alsoveryimportant equivalent ofaset，fora relation，thereis one thispaper， partition givencompatibility only completecovering．In some author sometheoriesoninfinitesetand theoriesonfiniteset．the presents mainly byimproving classfied aimstodiscussmaximal ofasetwas compatibilityclass．Furthermore．coveringbycompatib[1i— relation．Themethodsof themaximal classisnot ty presented finding compatibilityonlycomprehensible hutalso to isdescribedmatricesofrelation helpfulprogramming，andby 关键词相容关系，相容类，最大相容类，完全覆盖，覆盖类。