序关系(ordering relation)也叫做“偏序关系”、“弱偏序关系”或“半序关系”是集合元素间的一种二元
关系。设一非空集合S,其元素之间定义了一种二元关系→,若R满足:1.不可逆性:对任意a,b∈S,若有a→b,则没有b→a。2.传递性:对任意a,b,c∈S,若有a→b,b→c,则有a→c。3.有自反性:对任意a∈S,都有a→a。则→称为S上的一个偏序或偏序关系。
偏序关系,亦称序关系、弱偏序关系、半序关系,是一种重要的二元关系。指集合A有自反性、反对称性和传递性的二元关系R,A称为
偏序集。偏序关系常用记号≤表示(仍读作小于或等于)。a≤b意即aRb。偏序关系可用符号表示为:R是A的偏序关系。。
定义1,设P是集合,P上的二元关系“≤”满足以下三个条件,则称“≤”是P上的
偏序关系(或部分序关系):
偏序关系的逆关系≥一定是偏序关系,偏序关系一定是拟序关系。1880年,皮尔斯(Perice,C.S.)首先系统地讨论了偏序关系,而关于偏序的术语是由
豪斯多夫(Hausdorff,F.)从1914年引进的。
3、R的箭头图上,每个元素有一个从自己出发又指向自身的箭头,且在有a到b的箭头,b到c的箭头时,就有a到c的箭头,如右图1的关系箭头表示的是集A={a,b,c,d,e}上的一个拟序。