集合A={1、2、3},在A上可定义多少个偏序关系?
问题描述:
集合A={1、2、3},在A上可定义多少个偏序关系?
答
全序关系:P(3,3)一共6种.也就是6种完整的大小排序方式
123,132,213,231,312,321
偏序则是可以循环定义的排序方式,例如1个人认为:首先恒等关系就是一个偏序关系。在恒等关系添加1个序偶,共可组成6种偏序关系在恒等关系添加2个序偶,共可组成6种偏序关系在恒等关系添加3个序偶,共可组成6种偏序关系(既是全序关系的6种)所以:共可以组成19种偏序关系。