事件相容的意思指两事件可能同时发生。等价关系是一种特殊的相容关系,即具有传递性的相容关系。在人际关系中,朋友关系是相容关系,但它不是等价关系,因为它满足自反性、对称性但不满足传递性。
又如,设A是由一些英文单词为元素组成的集合,A={dog,cat,deer,rat,coat,door},R是A上的二元关系,其定义为:当两个单词具有相同的字母,则认为它们是相关的。
显然,R是自反的、对称的,所以R是相容关系。但R不是等价关系,因为它不是可传递的。
在相容关系的关系图上,每个结点处都有自回路且每两个相关结点间的弧线都是成对出现的。为了简化图形,我们对相容关系图,不画自回路,并且用单线代替成对的弧线。
时间: 2024-11-02 11:34:01