全序和偏序的关系

2022/6/15 23:22:41

本文主要是介绍全序和偏序的关系,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

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

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



这篇关于全序和偏序的关系的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程