拟序关系

词语解释

拟序关系亦称伪序关系或前序关系，是一种重要的二元关系，指集合A上的自反的与传递的二元关系R，A称为拟序集。拟序关系有下列特点： 1. 对角集EA⊆R，且当〈a，b〉∈R，〈b，c〉∈R时，〈a,c〉∈R；2. R 的矩阵(rij)λ主对角线上的元素全是1，且当rij=rjk=1时,rik=1；3. R的箭头图上，每个元素有一个从自己出发又指向自身的箭头，且在有a到b的箭头，b到c的箭头时，就有a到c的箭头。拟序关系的逆关系一定是拟序的，反对称的拟序关系是偏序关系，但拟序关系可以不是偏序关系。