相容关系
相容关系与等价关系一样,是一类应用相当广泛的关系,也是一种十分重要的二元关系。集合上相容关系一一对应于完全覆盖,而等价关系一一对应于划分。该文基于对有限集合上的定理做了一定的推广,使之适应于无限集合且对最大相容类作了一些探讨,还把集合上的覆盖按相容关系分成不同的覆盖类,并对其作了一定的讨论。文中关于最大相容类的求法既易于具体编程,且通过关系矩阵来详细描述。
相容关系 相容类 最大相容类 完全覆盖 覆盖类
本慧灵
交通大学计算机科学与工程系
国内会议
浙江金华
中文
153~157
1999-10-01(万方平台首次上网日期,不代表论文的发表时间)