摘要
研究了冲突关系与相容关系的数学基础，对二者之间的关系以及按冲突关系进行的集合划分与相容关系的完全覆盖之间的关系进行了探讨。通过对按冲突关系进行集合划分方法的分析，设计了相应的3个算法。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第7期76-77,132,共3页
Computer Engineering
关键词
数据结构
离散数学
等价关系
相容关系
冲突关系
Data structure
Discrete mathematics
Equivalent relation
Compatible relation
Collision relation
