رابطه ترتیب (ترتیب کلی)
گوييم رابطهي R يك « رابطهی ترتيب كلي » روي مجموعهي A است اگر وتنها اگر R يك رابطهی ترتيب جزئي با اين ويژگي باشد كه به ازاي هر a و b ي مجزا از A ، يا a با b رابطه داشته باشد يا b با a . يعني :
مثال 10 : هريك از رابطههاي زير يك رابطهی ترتيب كلي روي مجموعهي A (معرفي شده در مثال 1) مي باشند.
نكته 2 : هر رابطهی ترتيب كلي يك رابطهی ترتيب جزئي است اما عكس آن درست نيست.
مثال 11 : اگر رابطهي R ، رابطهي كوچكتر يا مساوي بودن « » روي مجموعهي A باشد، يعني R مجموعهي تمام دوتايي هاي مرتب از
باشد به طوري كه مؤلفه ي اول آن ها كوچكتر يا مساوي با مؤلفه ي دوم باشد، آنگاه R يك رابطهی ترتيب كلي روي A است.