问题:Which of these are posets?

a) (R, =)

b) (R, <)

c) (R, ≤)

d) (R, ≠)

poset就是偏序集,见维基百科截图:

离散数学解题:以下哪些是偏序集?

设R是集合A上的一个关系,如果R是自反的反对称的和可传递的,则称R是集合A的偏序关系,简称偏序,记作“≤”。对于(a,b)∈R,就把它表示成a≤b。

若在集合A上给定一个偏序关系≤,则称集合A按偏序关系≤构成一个偏序集合,集合A和偏序R一起称为偏序集,记作(A,≤)。

 

相关文章:

  • 2022-12-23
  • 2021-11-02
  • 2022-01-21
  • 2021-06-04
猜你喜欢
  • 2021-09-25
  • 2021-10-18
  • 2022-12-23
  • 2022-12-23
  • 2021-12-11
  • 2021-06-22
  • 2021-07-12
相关资源
相似解决方案