其他分享
首页 > 其他分享> > 离散 全序和偏序的关系

离散 全序和偏序的关系

作者:互联网


偏序关系是全序关系的子集,某集合上的一个全序关系一定是一个偏序关系,反之这不一定成立。

偏序关系满足自反、反对称、传递,而全序关系多了一个total,我的理解就是,集合中任意两元素都具有该关系,如≥、≤就是全序关系


全序是指,集合中的任意两元素之间可以进行比较的关系,而偏序是指,集合中部分元素之间有可以比较的关系。如实数中的任意两个数能比较大小,那么“大小”就是实数集的一个全序关系;复数集中并不是所有数都可以比较大小,那么“大小就是复数集上的一个偏序关系”

标签:偏序,关系,离散,大小,全序,集合,任意
来源: https://www.cnblogs.com/futian11/p/16380314.html