拟序关系亦称伪序关系或前序关系,是一种重要的二元关系,指集合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的箭头。拟序关系的逆关系一定是拟序的,反对称的拟序关系是偏序关系,但拟序关系可以不是偏序关系。