离散数学关系中,什么样的是反对称的?举个例子说一下
发布网友
发布时间:2022-05-27 15:41
我来回答
共1个回答
热心网友
时间:2023-10-31 14:35
答:
反对称,就是存在<a,b>,一定不存在<b,a>。
其中a不等于b。
如果一个关系里任意的<a,b>,都有<b,a>则它是对称的。
如都没有,就是反对称的。
如果存在<b,a>但不是所有都满足,就是“既不是对称,也不是反对称的”。
举例:
R={<1,2>,<2,1>,<2,2>,<2,3>,<3,2>,<3,3>}
则是对称的,因为<1,2>对应<2,1>; <2,3>对应<3,2>。
R={<1,2>,<2,2>,<2,3>,<3,3>}
就是反对称的。
R={<1,2>,<2,1>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>}
既不是对称又不是反对称。
有不懂的请再问,