摘要： 研究了冲突关系与相容关系的数学基础，对二者之间的关系以及按冲突关系进行的集合划分与相容关系的完全覆盖之间的关系进行了探讨。通过对按冲突关系进行集合划分方法的分析，设计了相应的3个算法。

关键词: 数据结构, 离散数学, 等价关系, 相容关系, 冲突关系

Abstract: The paper studies on the mathematical fundamentals of collision relations and compatible relations, explores the relationships between collision relations and compatible relations and the relationships between the set partitions according to a collision relation and the complete cover by a compatible relation. Through analyzing the set partition methods related to a collision relation, it designs three algorithms accordingly.

中图分类号: 

• TP301.6