神马文学网离散数学3
来源：百度文库 编辑：神马文学网 时间：2024/04/30 04:12:20
|A|=n，则A上有自反关系数为2n(n-1) 个，有对称关系数为2n(n+1)/2 。
反对称：只要没同时有和反对称的，即对称里有，反对称里也可以有。
R是A上的自反、对称和传递关系则称为等价关系。
{A1, A2, A3}为A的商集记作A/R，等价类，划分。
半序（偏序）关系：R具有自反性、反对称性和传递性称R为半序关系记为≤或（A，≤）。
哈斯图，最大元（点位于B的最高处1，且他和B中任何点有路线相连2），最小元，极大元，极小元（注最元、极元都在半序集中），B是A的子集，B的上界可不在B中。
反对称：只要没同时有
R是A上的自反、对称和传递关系则称为等价关系。
{A1, A2, A3}为A的商集记作A/R，等价类，划分。
半序（偏序）关系：R具有自反性、反对称性和传递性称R为半序关系记为≤或（A，≤）。
哈斯图，最大元（点位于B的最高处1，且他和B中任何点有路线相连2），最小元，极大元，极小元（注最元、极元都在半序集中），B是A的子集，B的上界可不在B中。