问答题 在A={1,2,3}上可定义多少个偏序关系?其中有多少个是全序关系?
【正确答案】考虑偏序关系的哈斯图.将这些哈斯图按照偏序关系中的边数进行分类:没有边对应的是恒等关系.含有1条边〈i,j〉,这样的边对应于从1、2、3中选2个数的一种选法,由于有6种选法,因此有6个不同的偏序关系.含2条边的全序关系有6种,对应于1、2、3的6个排列,而含2条边的非全序的偏序关系或者有1个极大元和2个极小元;或者有2个极大元和1个极小元,总共也是6种.综合上述,3元集合上有19个不同的偏序关系,其中6个是全序关系.
【答案解析】