综合知识

当前位置首页 > 百科 > 综合知识

事件相容什么意思

事件相容什么意思

事件相容的意思指两事件可能同时发生。等价关系是一种特殊的相容关系,即具有传递性的相容关系。在人际关系中,朋友关系是相容关系,但它不是等价关系,因为它满足自反性、对称性但不满足传递性。

又如,设A是由一些英文单词为元素组成的集合,A={dog,cat,deer,rat,coat,door},R是A上的二元关系,其定义为:当两个单词具有相同的字母,则认为它们是相关的。

显然,R是自反的、对称的,所以R是相容关系。但R不是等价关系,因为它不是可传递的。

在相容关系的关系图上,每个结点处都有自回路且每两个相关结点间的弧线都是成对出现的。为了简化图形,我们对相容关系图,不画自回路,并且用单线代替成对的弧线。