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

    xiaoxiao2023-11-13  151

    问题: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,≤)。

     

    最新回复(0)